剑指Offer-丑数

丑数

题目

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

思路

1.写个判断是不是丑数的函数，一个个去遍历，知道list.size()==index。
2.在之前的丑数的基础上乘以2，3，5找到最小的一个，加入，这是每个值都是需要乘2，3，5的。

代码

public class GetUglyNumber_Solution {
    public int GetUglyNumber_Solution(int index){
        if (index<=0){
            return 0;
        }

        int[] array = new int[index];
        int muti2 = 0;
        int muti3 = 0;
        int muti5 = 0;
        array[0] = 1;
        for (int i=1;i<index;i++){
            int min = Math.min(array[muti2]*2,Math.min(array[muti3]*3,array[muti5]*5));
            array[i] = min;
            if (array[muti2]*2==array[i]) muti2++;
            if (array[muti3]*3==array[i]) muti3++;
            if (array[muti5]*5==array[i]) muti5++;
        }

        return array[index-1];
    }
}