题解 | #丑数#

1. 三指针做法做丑数。
2. 丑数是递增的。
3. i2,i3,i5分别是三指针，res[i2]，代表i2指针当前指的数，res[i2]*2，代表我当前指的这个数我要乘以我代表的2. 其余3，5同理。
4. 因为丑数就是递增序列。因此每次就是相当于右移i2，i3，i5然后乘以自己的数（2，3，5）然后比较大小选择最小的那个数。如果该结果等于某个丑数指着得数乘以自己，那么就要++，因为要维持这个递增序列必须++（虽然每次选的都是最小值）

class Solution {
public:
    int GetUglyNumber_Solution(int index) {

        //1 2 3 4 5 6 8
        if(index<=5){
            return index;//因为按照规律前6个都是丑数。
        }

        //三个变量//三指针思想
        int i2 = 0, i3 = 0, i5 = 0;

        int res[index];

        res[0] = 1;// 第一个丑数为 1

        for(int i = 1; i< index;i++){
            res[i] = min(res[i2]*2, min(res[i3]*3,res[i5]*5));

             /*第一次是 2、3、5比较，得到最小的是2*/
            /*第二次是 4、3、5比较，为什么是4了呢？因为上次2已经乘了一次了，所以接下去可以放的丑数在4、3、5之间*/
            // 所以开头的三个指针就是来标记2 3 5 乘的次数的 如果是0，那就是1次
            if(res[i]==res[i2]*2){
                i2++;//指向下一个树
            }


            if(res[i]==res[i3]*3){
                i3++;//指向下一个树
            }


            if(res[i]==res[i5]*5){
                i5++;//指向下一个树
            }


        }

        return res[index-1];


    }
};