题解 | #最小的K个数#
最小的K个数
http://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf
把输入的vector用std里的copy函数转为数组,
然后用sort函数对数组排序,然后返回数组前k项
class Solution {
public:
vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
int n=input.size();
int arr[n];
copy(input.begin(), input.end(), arr);
sort(arr,arr+n);
vector<int> rs;
for(int i=0;i<k;i++) rs.push_back(arr[i]);
return rs;
}
};
查看27道真题和解析