题解 | #最小的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; } };