剑指OFFER 最小的k个数
Posted virgil_devil
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指OFFER 最小的k个数相关的知识,希望对你有一定的参考价值。
剑指OFFER 最小的k个数
使用了优先队列
class Solution {
public:
vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
vector<int> res;
if(k == input.size())return input;
if(k > input.size())
{
return res;
}
priority_queue<int,vector<int>,greater<int>> que;
for(int i=0;i<input.size();i++)
{
que.push(input[i]);
}
for(int i=0;i<k;i++)
{
res.push_back(que.top());
que.pop();
}
return res;
}
};
以上是关于剑指OFFER 最小的k个数的主要内容,如果未能解决你的问题,请参考以下文章