数学中等 leetcode264. 丑数 II

class Solution {
    /*
    新建等长的数组ugly[]。ugly[0]=1，new三个的变量作为数组索引用来指向已加入数组的丑数，
    且三个变量分别对应2，3，5。求ugly[i]，ugly[i]等于三个索引变量分别和对应的2,3,5相乘，
    乘积最小的赋值给ugly[i]。然后乘积最小的那个索引变量前进一位。
    
    注意ugly[]不能出现相等丑数。当出现两个相等的最小乘积，随便选择一个赋给ugly[i]，
    剩下的哪个在下次会成为最小，然后只把索引变量前进1，不赋值。
    */
    public int nthUglyNumber(int n) {
        int fir=0,sec=0,thi=0,two=1,three=1,five=1;
        int[]ugly=new int [n];
        ugly[0]=1;
        int i=1;
        while(i<n){
            two=2*ugly[fir];
            three=3*ugly[sec];
            five=5*ugly[thi];
            if(two<=three&&two<=five){//选择最小的乘积
                if(two!=ugly[i-1]){//避免加入重复的丑数
                    ugly[i++]=two;
                    fir++;
                }else{
                    fir++;//有重复时就不加入了，指针进1就好
                }
            }
            else if(three<=five){//选择最小的乘积
                if(three!=ugly[i-1]){
                    ugly[i++]=three;
                    sec++;
                }else{
                    sec++;
                }
                    
            }
            else{
                if(five!=ugly[i-1]){//选择最小的乘积
                    ugly[i++]=five;
                    thi++;
                }else{
                    thi++;
                }
            }
        }
        return ugly[n-1];
    }
}

标签：丑数,变量,ugly,int,leetcode264,最小,II,索引
来源： https://blog.csdn.net/weixin_43260719/article/details/104884113