剑指offer--丑数

题目描述
把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
思路:
1.每一个丑数必然是由之前的某个丑数与2，3或5的乘积得到的，
2.这样下一个丑数就用之前的丑数分别乘以2，3，5，
3. 找出这三这种最小的并且大于当前最大丑数的值，即为下一个要求的丑数。

import java.util.ArrayList;
public class Solution {
    public int GetUglyNumber_Solution(int index) {

        if(index == 0) return 0;
        ArrayList<Integer> array=new ArrayList<Integer>();
        //因为1是丑数，先将1添加进来
        array.add(1);
        int i2 = 0,i3 = 0,i5 = 0;
        while(array.size() < index)
        {
            int m2 = array.get(i2)*2;
            int m3 = array.get(i3)*3;
            int m5 = array.get(i5)*5;
            //将三个数中的最小值添加进来
            int min = Math.min(m2 , Math.min( m3 , m5 ) );
            array.add(min);
            if(min == m2)i2++;
            if(min == m3)i3++;
            if(min == m5)i5++;
        }
        return array.get( array.size() - 1 );
    }
}