- 丑数：除了1以外只能被2,3,5整除的数，比如1,2,3,4,5,6,8,9,10,12,15->14不是丑数
- 思路：初始化数组有1，之后的丑数必定是之前的丑数乘以2,3,5得到，2,3,5每个数字都有个单独的计数器，每次i*2,3,5后最小值就是当前计算的丑数，放入数组后，单独的计数器更新+1
- 举栗子:当2放入后，数组中有1,2，相对来说12已经是丑数，2的计数器+1后22必定是丑数，同理4放入数组后更新+1,4*3也是丑数，每次移动2,3,5计数器+1获取丑数，取最小值是正序放入数组中，同时可以拿到第n个
/**
* @param {number} n n不能超过1690
* @return {number}
*/
const nthUglyNumber = n => {
let nthUglyArr = [1],
index_2 = 0,
index_3 = 0,
index_5 = 0,
value_2,
value_3,
value_5;
for (let i = 1; i < n; i++) {
value_2 = nthUglyArr[index_2] * 2;
value_3 = nthUglyArr[index_3] * 3;
value_5 = nthUglyArr[index_5] * 5;
let value = Math.min(value_2, value_3, value_5);
// 确定当前丑数是哪个数相乘后，移动相乘数字的计数器
if (value === value_2) index_2++;
if (value === value_3) index_3++;
if (value === value_5) index_5++;
nthUglyArr[i] = value;
}
return nthUglyArr[n - 1];
};
console.log(nthUglyNumber(11)); //->15
