题解 | #丑数#

function GetUglyNumber_Solution(index)
{
    if (index === 0) return 0
    // write code here
    const cache = new Array(1)
    cache[0] = 1
    let i = 0
    let j = 0
    let k = 0
    while (cache.length < index) {
        const now = Math.min(cache[i] * 2, cache[j] * 3, cache[k] * 5)
        cache.push(now)
        if (now === cache[i] * 2) {
            i++
        }
        if (now === cache[j] * 3) {
            j++
        }
        if (now === cache[k] * 5) {
            k++
        }
    }
    return cache[index - 1]
}
module.exports = {
    GetUglyNumber_Solution : GetUglyNumber_Solution
};