丑数

题目：

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

思路：

我们把现有的最大丑数记做M。现在我们来生成下一个丑数，该丑数肯定是前面某一个丑数乘以2、3或者5的结果。
设置三个下表t2，t3，t5，初始时都指向第一个丑数，让三个下表对应的数值乘2，乘3，乘5，找出三个值中最小的那个就是下一个丑数，将对应下表挪动一位。

class Solution {
public:
    int GetUglyNumber_Solution(int index) 
    {
        if (index < 7)
            return index;
       vector<int>result(index);
        result[0]=1;
        int t2=0,t3=0,t5=0;
        for(int i=1;i<index;i++)
        {
            int tmp=min(result[t2]*2,min(result[t3]*3,result[t5]*5));//竞争产生下一个丑数 （最小） 
            if(tmp==result[t2]*2)t2++;                //将产生这个丑数的index*向后挪一位； 
            if(tmp==result[t3]*3)t3++;                //这里不能用elseif，可能有两个最小值，这时都要挪动 
            if(tmp==result[t5]*5)t5++;
            result[i]=tmp;
        }
        return result[index-1];
    }
};