4. 丑数 II 暴力遍历找规律利用set暴力去重排序。

bool IsUgly(int n)
    {
        while(n%2==0)   //可以被2整除的话就除以2，下同
        {
            n/=2;
        }
         while(n%3==0)  
        {
            n/=3;
        }
         while(n%5==0)   
        {
            n/=5;
        }
        if(n==1)   //如果最后除完得到的是1，说明确实只含有2，3，5的因子，则是丑数
        return true;
        else 
        return false;
    }
    int nthUglyNumber(int n)
    {
        int num=1;   //从1开始遍历 
        int index=0;  //记录已找到丑数的个数
        while(1)
        {
            if(IsUgly(num))  index++;  //如果是丑数，那么计数器加1
            if(index==n)  return num;   //如果是第n个，那么就返回
            num++;                      
        }
    }

int nthUglyNumber(int n) {
        int start=1;
     
        vector<int> res;      //存放结果
        res.push_back(start);   //第一个数先放进去
        if(n==1)    //处理特殊情况
        return 1;
        int index=1;   //序列号
        int p2,p3,p5;   //记录的是当前乘以2，3，5的数的索引。
        p2=p3=p5=0;   //所以初始化为1，每次枚举三个数
        while(index<n)
        {
            res.push_back(min3(2*res[p2],3*res[p3],5*res[p5]));   //每次把最小的放入数组
            cout<<2*res[p2]<<" "<<3*res[p3]<<" "<<5*res[p5]<<endl;
            if(2*res[p2]==*(res.end()-1))   p2++;   
            //如果刚放入的是2*res[p2],就把p2++,下次就用下一个数乘以2了。
            if(3*res[p3]==*(res.end()-1))   p3++; 
            if(5*res[p5]==*(res.end()-1))   p5++; 
            //上面三个if之间不要用else，因为可能存在多个最小值，都需加1。
            index++;            //索引加1，
        }
        return *(res.end()-1);   //返回最后一个数
        // write your code here
    }