剑指offer——33.丑数

题目描述

把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

代码

思路：下一个丑数是由数组中某个丑数A * 2，B * 3，C * 5中的最小值得来的。

function GetUglyNumber_Solution(index)
{
    // write code here
    if(index==0) return 0
    var uglys=[1];
    var factor2=0,factor3=0,factor5=0;
    for(var i=1;i<index;i++){
        uglys[i]=Math.min(uglys[factor2]*2,uglys[factor3]*3,uglys[factor5]*5)
        if(uglys[i]==uglys[factor2]*2) factor2++;
        if(uglys[i]==uglys[factor3]*3) factor3++;
        if(uglys[i]==uglys[factor5]*5) factor5++;
    }
    return uglys[index-1]
}