剑指offer-丑数

这道题的主要思路是根据2,3,5三个因子依次生成有序数列，每个数都判断一下是否为丑数这种思路(也就是暴搜）必超时。。
问题转换之后主要考虑的是，如何保证生成的序列是有序的且不重复，这里好蠢。。想了好久
其实设置三个下标cur2,cur3,cur5。每次开头将这三个下标的最小的数保存到数组。再对下标进行维护，保证下一次这三个下标所指的数一定是大于数组中最末尾的数，这样就避免了重复以及保证了有序。

int GetUglyNumber_Solution(int index) {
    int cur2 = 0, cur3 = 0, cur5 = 0;
    vector<int> uglyNum;
    uglyNum.push_back(1);
    int minfactor = 0;
    while (uglyNum.size() < index)
    {
        minfactor = min(min(2 * uglyNum[cur2], 3 * uglyNum[cur3]), 5 * uglyNum[cur5]);
        uglyNum.push_back(minfactor);
        while (2 * uglyNum[cur2] <= uglyNum[uglyNum.size()-1])  cur2++;
        while (3 * uglyNum[cur3] <= uglyNum[uglyNum.size() - 1]) cur3++;
        while (5 * uglyNum[cur5] <= uglyNum[uglyNum.size() - 1]) cur5++;
    }
    return uglyNum[index - 1];
}