这道题可以直接先用sort对其进行排序,然后输出前k个数即可。

class Solution {
public:
    vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
        sort(input.begin(),input.end());
        vector<int> vec;
        int size = input.size();
        if(size<k) return vec;
        for(int i=0; i<k; i++){
            vec.push_back(input[i]);
        }
        return vec;
    }
};