丑数（待深入理解） ​

题目： ​

把只包含质因子 2、3 和 5 的数称作丑数。例如 6、8 都是丑数，但 14 不是，因为它包含因子 7。 习惯上我们把 1 当做是第一个丑数。求 按从小到大的顺序的第 N 个丑数。

思路： ​

1. 判断一个数是否为丑数，可以判断该数不断除以 2，最后余数是否为 1。判断该数不断除以 3，最后余数是否为 1。判断不断除以 5，最后余数是否为 1。在不考虑时间复杂度的情况下，可以依次遍历找到第 N 个丑数。

2. 使用一个数组来保存已排序好的丑数，后面的丑数由前面生成。