技術標籤：java

java演算法題求出第n個醜數

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];
    }