264. Ugly Number II

一开始用了list稍微有点慢。改用了数组好多了。这里我们是使用三个指针来惰性的计算下一个值，取出其中最小的值加入到数组，注意值可能会有重复，所以我们要对于得到的三个值都进行判断，相等则指针加一。

class Solution {
    public int nthUglyNumber(int n) {
        if(n==1) return 1;
        int[] result = new int[n];
        int pos1 =0;
        int pos2 =0;
        int pos3 =0;
        result[0]=1;
        for(int i = 1 ;i<n;i++)
        {
            int val1 = 2*result[pos1];
            int val2 =3*result[pos2];
            int val3 = 5*result[pos3];
            int smaller = val1<val2?val1:val2;
            int smallest = smaller<val3?smaller:val3;
            if(val1==smallest)
            {
               result[i]=val1;
               pos1++;   
            }
             if(val2==smallest)
            { 
               if(val2>result[i])
                  result[i]=val2;
               pos2++;
            }
              if(val3==smallest)
            {
                if(val3>result[i])
                    result[i]=val3;
                pos3++;
            }
        }
        return result[n-1];
    }
}```