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

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

思路1：对每个数进行整除2 3 5，看余数是不是1。这个办法会很蠢。

思路2：第一个丑数是1，第二个是2

第几个     1      2 3  4   5 6 7 8 9          ..........

数值         1 2(1*2) 3(1*3) 4（2*2） 5 (1*5)       6（3*2）   8（4*2）   9（3*3）         10（5*2）.........

可见1以后的丑数都是前面的丑数乘以2、3或者5.

//bool g_invalid = false;//如果参数不合法，变为true

class Solution {
private:
    int Min(int a,int b,int c){
        int min = (a<b)?a:b;
        min = (min<c)?min:c;
        return min;
    }
public:
    int GetUglyNumber_Solution(int index) {
       if(index < 1){
           //g_invalid = true;
           return 0;
       } 

        int p2 = 0, p3 = 0, p5 = 0;//设计三个指针，都从0开始
        vector<int> uglyNum;
        uglyNum.push_back(1);
        int i;
        for( i = 1; i < index; i++){
            int cur = *(uglyNum.end() - 1);
            while(uglyNum.at(p2) * 2 <= cur)
                p2++;
            while(uglyNum.at(p3) * 3 <= cur)
                p3++;
            while(uglyNum.at(p5) * 5 <= cur)
                p5++;
           int min = Min(uglyNum.at(p2)*2,uglyNum.at(p3)*3,uglyNum.at(p5)*5);
           uglyNum.push_back(min);
        }
        return *(uglyNum.end() - 1);
    }
};