剑指offer第二十九题【最小的K个数】c++实现

最小的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;
}