丑数

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

思路：
丑数是我们之前没有接触到的，但可以通过题目知道丑数的性质，其实丑数就是只有2、3、5作为因子，那么我们可以定义三个下标，用来记录2、3、5出现的次数，每次将三个求得的三个丑数进行比较，将最小的放入数组中。最后返回第index-1个元素就是我们需要求得的第N个丑数。

class Solution {
public:
    int GetUglyNumber_Solution(int index) {
        if(index <= 0)
            return 0;

        vector<int> v;
        v.push_back(1);
        int t2=0, t3=0, t5=0;//t2,t3,t5为包含2、3、5因子的个数
        for(int i=1; i<=index; ++i){
            int a2 = 2*v[t2];
            int a3 = 3*v[t3];
            int a5 = 5*v[t5];
            int uglynum = min(min(a2, a3),a5);//求得新的丑数

            if(a2 == uglynum)
                ++t2;
            if(a3 == uglynum)
                ++t3;
            if(a5 == uglynum)
                ++t5;
            v.push_back(uglynum);
        }

        return v[index-1];
    }
};