实现第N个丑数的输出

丑数（Ugly Number）：我们把只包含质因子2、3、5的数称为丑数。例如4、6、10都是丑数，但是14不是丑数，因为其包含因子7。

习惯上把1称为第一个丑数。

题目：按照从小到大的顺序输出第N个丑数。

题目分析：

• 假设我们已经得到n个丑数，接下来要产生第n+1个丑数；则第n+1个丑数为前面某个丑数A * 2，B * 3，C * 5中的最小值。
• 第一个丑数为1，则第二个丑数为1*2,1*3,1*5中的最小值，即为2；第三个丑数则为2*2,1*3,1*5中的最小值，即为3；以此类推，求出第N个丑数。
• 设置3个变量记录下标，开始循环，每次将前面丑数的2,3,5的倍数中最小的作为当前循环的数，更新下标，依次类推，最后输出数组的N-1索引的值即为第N个丑数。

JS代码实现：

function uglyNumber(n){
	if(n === 0) return 0;
	var uglyNum = [1];
	var param2 = 0, param3 = 0, param5 = 0;
    for(var i = 1; i < n; i++){
    	uglyNum[i] = Math.min(uglyNum[param2]*2, uglyNum[param3]*3, uglyNum[param5]*5);
    	if(uglyNum[i] === uglyNum[param2]*2) param2++;
    	if(uglyNum[i] === uglyNum[param3]*3) param3++;
    	if(uglyNum[i] === uglyNum[param5]*5) param5++;
    }
    return uglyNum[n - 1];
}

Java代码实现：

public class Solution {
    public int GetUglyNumber_Solution(int index) {
        if(index <= 0) return 0;
        int[] result = new int[index];
        result[0] = 1;
        int k2=0, k3=0, k5=0;
        for(int i = 1; i < index; i++){
            result[i] = Math.min(result[k2] *2, Math.min(result[k3] *3, result[k5] *5));
            if(result[i] == result[k2] *2) 
                k2++;
            if(result[i] == result[k3] *3) 
                k3++;
            if(result[i] == result[k5] *5) 
                k5++;
        }
        return result[index-1];
    }
}