这道题可以直接先用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;
}
};
京公网安备 11010502036488号