多路归并+set去重
前言：这个题目一开始没啥想法，看完题解后感触很深，我们每次取出的最小的数乘以2,3,5可能就是我们下一个候选的答案，我们用set进行去重即可
题目地址
#include<bits/stdc++.h>
using namespace std;
class Solution {
public:
int getUglyNumber(int n) {
// priority_queue<int,vector<int>,greater<int>> q;
set<int> q;
q.insert(1);
int now;
while(n--){
now = *q.begin();
q.erase(now);
q.insert(now*2);
q.insert(now*3);
q.insert(now*5);
}
return now;
}
};