剑指offer刷题 丑数

题意

我们把只包含因子2、3和5的数称作丑数（Ugly Number）。
例如6、8都是丑数，但14不是，因为它包含因子7。
求第n个丑数的值。

样例

输入：5
输出：5
注意：习惯上我们把1当做第一个丑数。
这道题意的思路比较巧妙
刚开始的时候让三个指针都指向1然后发现谁相等就将指针++，其实质是用到了数组中多路归并的思想进行合并

class Solution {
public:
    int getUglyNumber(int n) {
        vector<int> res;
        res.push_back(1);
        int i=0,j=0,k=0;
        int t=0;
        while(--n)
        {
            t=min(res[i]*2,min(res[j]*3,res[k]*5));
            res.push_back(t);
            if(t==res[i]*2) i++;
            if(t==res[j]*3) j++;
            if(t==res[k]*5) k++;
        }
         return res.back();
    }
};