丑数

我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。

示例:

输入: n = 10
输出: 12
解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。

分析：只包含2、3、5的数可以理解为全是由2、3、5乘积出来的数。所有可以先设置三个数为2,3,5.然后分别乘以2,3,5，然后去重，按大小顺序排列。

var nthUglyNumber = function(n) {
    var arr=[1];
    var index2=0;
    var index3=0;
    var index5=0;
    while(arr.length!=n){
        var num2=arr[index2]*2;
        var num3=arr[index3]*3;
        var num5=arr[index5]*5;
        if(num2<=num3&&num2<=num5){
            if(num2!=arr[arr.length-1]){
                arr.push(num2);
            }
                index2++;
        }else if(num3<=num2&&num3<=num5){
            if(num3!=arr[arr.length-1]){
                arr.push(num3);
            }    
            index3++;
        }else if(num5<=num2&&num5<=num3){
            if(num5!=arr[arr.length-1]){
                arr.push(num5);
            }    
            index5++;
        }
    }
    return arr[n-1];
};