丑数 II Java

题目链接
丑数就是只包含质因数 2, 3, 5 的正整数，所以丑数就是，2，3，5的倍数，我们定义三个指针，开始分别指向同一个结点，如果这个数算过了就指向下一个数，等于在队列中加入数运算的结果依次弹出

class Solution {
    public int nthUglyNumber(int n) {
        int[] dp=new int[101010];
        dp[0]=1;
        int index2=0,index3=0,index5=0,Value=1;
        for(int i=1;i<1690;i++){
            Value=Math.min(dp[index2]*2,Math.min(dp[index3]*3,dp[index5]*5));
            dp[i]=Value;
            if(Value==dp[index2]*2){
                index2++;
            }
            if(Value==dp[index3]*3){
                index3++;
            }
            if(Value==dp[index5]*5){
                index5++;
            }
        }
        return dp[n-1];
    }
}