思路,快速排序一下再输出最前面的几个数。
class Solution {
public:
vector<int> getLeastNumbers(vector<int>& arr, int k) {
sort(arr.begin(), arr.end());
vector<int> an;
for(int i = 0; i < k; i++){
an.push_back(arr[i]);
}
return an;
}
};