题目描述：只包含素因子2,3,5的数就是丑数。例如2,4,6,8,10都是丑数，默认第一个丑数是1。求第n个丑数
public static int getUglyNumber_Solution(int index){ if(index==0) return 0; List<Integer> list=new ArrayList<Integer>(); list.add(1); int num2=0; int num3=0; int num5=0; while(list.size()<index){ int two=list.get(num2)*2; int three=list.get(num3)*3; int five=list.get(num5)*5; int min=Math.min(Math.min(two, three), five); if(min==two) num2++; if(min==three) num3++; if(min==five) num5++; list.add(min); } return list.get(list.size()-1); }