丑数

首先从丑数的定义我们知道，一个丑数的因子只有2,3,5，那么丑数p = 2 ^ x * 3 ^ y * 5 ^ z
那么我们可以理解为每一个数字都是上一个数字×2或者3,5来的
因此我们只需要定义三个数字,i2保存由乘2得到的最小的丑数,同理的i3,i5
为什么i2可以保存×2的最小的丑数呢?因为i2是保存从1开始每一位丑数×2的结果
那么前面的x2的丑数必定比后面的×以2的丑数小
且如果取了当前值为丑数就不能再取了,因此每次需要进行向后＋1,x2最小的值只能来自于下一位了

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