33、丑数

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

思路：按顺序把每个丑数放在数组中，求下一个丑数，下一个丑数必定由有数组中的某一个丑数A * 2， B * 3， C * 5 的中的最小值得来。

public int GetUglyNumber_Solution(int index) {
        if(index <= 0) return 0;
        ArrayList<Integer> list = new ArrayList<Integer>();
        int i2=0,i3=0,i5=0;
        list.add(1);
        while(list.size()<index){
            int n2 = list.get(i2)*2;
            int n3 = list.get(i3)*3;
            int n5 = list.get(i5)*5;
            int min = Math.min(n2,Math.min(n3,n5));
            list.add(min);
            if(min == n2) i2++;
            if(min == n3) i3++;
            if(min == n5) i5++;
        }
        return list.get(list.size()-1);
    }