这个题我没有坐上来。是看别人的思路写的
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);
}
}