丑数

如题
把只包含因子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];
    }
}