leetcode Ugly Number II(需要复习)

题目链接

这个题我没有坐上来。是看别人的思路写的

public class Solution {
    public int nthUglyNumber(int n) {
        List<Integer> table = new ArrayList<Integer>();
      table.add(1);
        int index2=0,index3=0,index5=0;
        for(int i=1;i<n;i++)
        {
            int next=Math.min(Math.min(  table.get(index2)*2,table.get(index3)*3),table.get(index5)*5);

            if(next==table.get(index2)*2)
            {
                index2++;
            }
            if(next==table.get(index3)*3)
            {
                index3++;
            }
            if(next==table.get(index5)*5)
            {
                index5++;
            }
            table.add(next);
        }
        return table.get(n-1);
    }
}