这道题可以直接先用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; } };