题目描述
把只包含因子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]
}