标签：str ber numbers blog 顺序 ack 它的 cpp ret
对于一个无序数组，数组中元素为互不相同的整数，请返回其中最小的k个数，顺序与原数组中元素顺序一致。
给定一个整数数组A及它的大小n，同时给定k，请返回其中最小的k个数。
[1,2,4,3],4,2
返回：[1,2]
vector<int> findKthNumbers(vector<int> A, int n, int k) {
vector<int> B = A;
vector<int> ans;
sort(B.begin(),B.end());
for(int i=0;i<A.size();i++)
if(A[i] <= B[k-1])
ans.push_back(A[i]);
return ans;
}
标签：str ber numbers blog 顺序 ack 它的 cpp ret
原文地址：http://www.cnblogs.com/dd2hm/p/7260097.html
