丑数（java）

题目描述：

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

解题思路：

由丑数的定义可知，一个丑数一定是由比它更小的丑数*2、*3或者*5得来的，这样我们就可以利用这个规律获得所有的丑数，并把其存放在数组里，这里由于不知道数组的大小，所以需要用ArrayList，先进行选择添加，在进行下标比较自增，这样可以去除那些重复的丑数。

总结：还是别人的代码更加简洁，自己一开始想到了用循环，但是那个太过于浪费时间，不满足题意，一致通过不了

import java.util.ArrayList;
public class Solution {
    public int GetUglyNumber_Solution(int index) {
        if(index <= 0)
            return 0;
        if(index < 7)
            return index;
        ArrayList<Integer> arrayList = new ArrayList<>();
        arrayList.add(1);
        int t2 = 0, t3 = 0, t5 = 0;
        for(int j = 1; j < index; j++){
            arrayList.add(Math.min(arrayList.get(t2)*2, Math.min(arrayList.get(t3)*3, arrayList.get(t5)*5)));
            if(arrayList.get(j) == arrayList.get(t2)*2) t2++;
            if(arrayList.get(j) == arrayList.get(t3)*3) t3++;
            if(arrayList.get(j) == arrayList.get(t5)*5) t5++;
        }
        return arrayList.get(index-1);
    }
}