解題思路:
(1)因爲求解的是前k個最大的數,那麼元素不能重合,使用set
(2)在插入的時候,順便排序,最後取前k個
class Solution {
public:
vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
set<int> s; vector<int> v;
if(k>input.size()) return v;
for(auto w:input) s.insert(w);
for(auto it=s.begin();k>0;it++,k--) v.push_back(*it);
return v;
}
};