输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，
则最小的4个数字是1、2、3、4。
示例 1：
输入：arr = [3,2,1], k = 2
输出：[1,2] 或者 [2,1]
示例 2：
输入：arr = [0,1,2,1], k = 1
输出：[0]
class Solution {
public:
vector<int> getLeastNumbers(vector<int>& arr, int k) {
priority_queue<int, vector<int>, greater<int> > a; //最大堆是less
vector<int> res;
for (int i = 0; i < arr.size(); ++i)
{
a.push(arr[i]);
}
for (int i = 0; i < k; ++i)
{
res.push_back(a.top());
a.pop();
}
return res;
}
};
最后
以上就是潇洒钥匙最近收集整理的关于面试题40. 最小的k个数（优先队列最小堆）的全部内容，更多相关面试题40.内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复