（剑指offer）丑数 JavaScript解法

function GetUglyNumber_Solution(index)
{
    // write code here
    if(index < 7) return index
    
    let p2 = 0, p3 = 0, p5 = 0  //计算下一个丑数的位置
   
    let res = []  //存放排好序的丑数
    res[0] = 1
    for(let i =1; i < index; i++){
        res[i] = Math.min(res[p2]*2, Math.min(res[p3]*3,res[p5]*5)) //取最小值
        //移动相应的位置
        if(res[i] === res[p2]*2) p2++
        if(res[i] === res[p3]*3) p3++
        if(res[i] === res[p5]*5) p5++
    }
    //返回最后一个
    return res[index-1]
}
console.log(GetUglyNumber_Solution(12))