最小的K个数
- 参与人数:1734时间限制:1秒空间限制:32768K
- 通过比例:17.07%
- 最佳记录:0 ms|3156K(来自 Pypanda)
题目描述
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
方法比较多,我直接用的set,然后取前k个就行了
vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
vector<int> res;
if(input.empty()||k>input.size()){
return res;
}
set<int> s;
for(int i=0;i<input.size();i++){
s.insert(input[i]);
}
set<int>::iterator it;
int count=0;
for(it=s.begin();count<k;count++,it++){
res.push_back(*it);
}
return res;
}