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];
    }
};