class Solution {
public:
vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
sort(input.begin(),input.end());
int n=input.size();
vector<int> a;
if(n==0 || n==k) return input;
if(n > k) {
for(int i=0;i<k;i++)
a.push_back(input[i]);
}
return a;
}
};
另外的思路:利用查找一个数列中第k大的数,只需要建立一个大小为k的最小堆,堆顶就是第k大的数。
原文:http://www.cnblogs.com/dd2hm/p/7373730.html