醜數

如題
把只包含因子2、3和5的數稱作醜數（Ugly Number）。例如6、8都是醜數，但14不是，因爲它包含因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。

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