# 丑数
# 难度：中等
# 描述：
设计一个算法，找出只含素因子 2，3，5 的第 n 小的数。
符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12...
# 样例：
如果 n = 9， 返回 10
# 思路分析：
这类题目就是找规律，找到规律就好写了。
我再提供多一些数据：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24]
# 代码模板：
/**
* @param n: An integer
* @return: the nth prime number as description.
*/
const nthUglyNumber = function(n) {
// write your code here
}
1
2
3
4
5
6
7
2
3
4
5
6
7
# 想一想再看答案
# 想一想再看答案
# 想一想再看答案
# 代码：
// [1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24]
const nthUglyNumber = function(n) {
let arr = [1]
let min,
nex2,
nex3,
nex5,
i2 = (i3 = i5 = 0)
for (let i = 1; i < n; i++) {
// 除了第一个数，每个数都是2、3、5的倍数，把它们的倍数找出来，数字较小添加进去
nex2 = arr[i2] * 2
nex3 = arr[i3] * 3
nex5 = arr[i5] * 5
min = Math.min(nex2, nex3, nex5)
// 增加他们的倍数 为下次计算做准备
if (min === nex2) i2++
if (min == nex3) i3++
if (min == nex5) i5++
arr.push(min)
}
return arr[arr.length - 1]
// return arr
}
console.log('输出', nthUglyNumber(9), nthUglyNumber(15))
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24