问题形貌

把只包括质因子2、3和5的数称作丑数（Ugly Number）。比方6、8都是丑数，但14不是，由于它包括质因子7。 习惯上我们把1当作是第一个丑数。求按从小到大的递次的第N个丑数。

剖析

首先从问题能够晓得，关于一个丑数p，p*2、p*3、p*5都是丑数。

那末从第一个丑数1最先，1*2、1*3、1*5都是丑数，最小的2是第二个丑数；

关于第二个丑数2来讲，又多出来三个需要被比较的数字，即2*2、2*3、2*5，再加上第一轮挑剩下的1*3、1*5，然则这里明显能够看出来，1*3<2*3，1*5<2*5，所以实在只需要比较2*2、1*3、1*5即可。<br>
……

根据如许的节拍比下去即可。

代码完成

function GetUglyNumber_Solution(index)
{

if(index < 7)   
    return index;
var res = [];
res[0] = 1;
var t2 = 0, t3 = 0, t5 = 0;

for(var i = 1;i < index;i++){
    res[i] = Math.min(res[t2]*2, Math.min(res[t3]*3, res[t5]*5));
    if(res[i] === res[t2]*2)
        t2++;
    if(res[i] === res[t3]*3)
        t3++;
    if(res[i] === res[t5]*5)
        t5++;
}

return res[index-1];

}