超级丑数--用查找的api解决
2021-01-15 21:12
标签：efault script push i++ === 说明 get code turn 超级丑数--用查找的api解决 标签：efault script push i++ === 说明 get code turn 原文地址：https://www.cnblogs.com/ygjzs/p/12236749.html
class Ugly {
constructor(n, primes) {
this.n = n
this.primes = primes
}
getAll() {
// 超级丑数列表
let res = [1]
let i = 2
let primes = this.primes
// 不知道上限用while循环
while (res.length item === arr[k])) {
break
}
}
// k===l有两种情况，1.压根没有质因数，2.质因数都在指定列表中
if (k === l) {
if (l === 0) {
if (primes.find(item => item === i)) {
res.push(i)
}
} else {
res.push(i)
}
}
i++
}
// 返回丑数数组
return res[this.n - 1]
}
// 计算指定正整数n的质因数
static getPrimies(n) {
let prime = (n) => {
let arr = []
for (let i = 2; i