丑数

把只包含质因子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);
 
    }
}

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