丑数

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

import java.util.List;
import java.util.LinkedList;
public class Solution {
public int GetUglyNumber_Solution(int index) {
//如果小于7直接返回，1~6都是丑数
if(index<7){
return index;
}
//创建集合存从1开始到n顺序的丑数
List<Integer> list = new LinkedList<Integer>();
list.add(1);
int t2 =0;
int t3 =0;
int t5=0;
for(int i =1;i<index;++i){
//除了1，2，3，5，其他的丑数都可以用这四个数的乘积来确定，比如12，2*2*3
//但是14除外因为没有能相乘得14的，这就很明白了，后面的丑数肯定是前面的丑数
//与2或3或4的乘积，小的排前面
list.add(Math.min(list.get(t2)*2, Math.min(list.get(t3)*3, list.get(t5)*5)));
//下面是为了让丑数继续增加，就是2，3，4从头开始遍历，当到下一个丑数时
//2，3，4都乘前面的丑数，看谁的小，小的添加，再把小对应的下标往后移
if(list.get(i)==list.get(t2)*2){++t2;}
if(list.get(i)==list.get(t3)*3){++t3;}
if(list.get(i)==list.get(t5)*5){++t5;}
}

return list.get(index-1);

}
}

别人的代码就是简洁，在这