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);    }}