最笨的办法，没有任何技术含量。。。。

class Solution {
public:
    
    //用于去重
    void func(vector<int>& v)
    {
        sort(v.begin(),v.end());
        auto it = unique(v.begin(),v.end());
        v.erase(it,v.end()); 
    }

    int GetUglyNumber_Solution(int index) {
             
        int nums[3] = {2,3,5};        
        vector<int> res = {1};
        int max = 0;   
        for(int i = 0; i < index;  i++)
        {
            //每次生成新3个新的丑数，可能会与之前的重复，所以要进行去重。
            for(int j = 0; j < 3; j++)
            {
                res.push_back(nums[j] * res[i]);
            }
            func(res);
        }
       
        //因为可能会出现超出int范围，所以需要把超出范围的负数排除        
        auto it = res.begin();
        while(*it < 0)
        {
            it ++;
        }
        res.erase(res.begin(),it);
        
        return res[index - 1];
    }
};