【剑指offer】丑数（数学、二分）

题目描述:
把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

class Solution {
public:
    int GetUglyNumber_Solution(int index) 
    {
        //只要**第index个丑数**
        if(index<7) return index;//前6个都是丑数
        vector<int> f(1,1);//定义一个数组
        int i=0,j=0,k=0;
        while(--index)//循环n-1次
        {
            int t = min(f[i] * 2, min (f[j] * 3, f[k] * 5));
            if(t == f[i] * 2) i++;
            if(t == f[j] * 3) j++;
            if(t == f[k] * 5) k++;
            f.push_back(t);
        }
        return f.back();//返回最后一个数
    }
};