leetcode264

看了其他同學的三指針法，沒有看懂。

後面終於想通了，來寫一寫~

---

思路其實是你一直都要找到最小的那個醜數，然後從它開始乘2，3，5；

但是隻有能產出最小的醜數的idx可以++，因爲其他兩個數產出的是比最小的醜數要大的，所以先不加加，而產出的最小的醜數的idx則可以進行下一步操作，因爲我們要開始找下一個最小的醜數了。

class Solution {
public:
    int nthUglyNumber(int n) {
        int a[] = {2,3,5};
        int dx1 = 0,dx2 = 0,dx3 = 0;
        vector<int>ans(n,0);
        ans[0] = 1;
        for(int i = 1;i<n;i++)
        {
            int a = ans[dx1]*2, b = ans[dx2]*3, c = ans[dx3]*5;
            int num = min(a,min(b,c));
            
            if(a == num) dx1++;
            if(b == num) dx2++;
            if(c == num) dx3++;
            
            ans[i] = num;
        }
        return ans[n-1];
    }
};