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

class Solution {
public:
    int GetUglyNumber_Solution(int index) {
        if(index<=0)
            return 0;
        vector<int> rec(index,1);
        int p2=0,p3=0,p5=0,i=1;
        
        while(i<index)
        {
            rec[i] = min(rec[p2]*2,min(rec[p3]*3,rec[p5]*5)); //将丑书依次排序
            while(rec[p2]*2<=rec[i])   //将丑数排序，找到离rec[i]最近的前一个，然后再把p2+1，最后判断和比较的时候就可以得到相对较小的那一个
                p2++;
            while(rec[p3]*3<=rec[i])
                p3++;
            while(rec[p5]*5<=rec[i])
                p5++;
            i++;
        }
        return rec[index-1];
    }
};