2020-12-28

public int GetUglyNumber_Solution(int index) {
        int x=1;//指针2，3，5分别用xyz表示
        int y=1;
        int z=1;
        int ugly[]=new int[index+2];
        ugly[1]=1;
        if(index==1)
            return 1;
        for(int i=2;i<=index;i++){
            ugly[i]=Math.min(ugly[x]*2,Math.min(ugly[y]*3,ugly[z]*5));
            if(ugly[x]*2==ugly[i])x++;
            if(ugly[y]*3==ugly[i])y++;
            if(ugly[z]*5==ugly[i])z++;
        }
        return ugly[index];
    }