最小K个数

原创于 2025-04-08 22:42:36 发布

· 255 阅读

0 ·

版权

文章标签：

#算法 #leetcode #职场和发展

文章目录

题意
思路
代码

题意

题目链接

思路

代码

class Solution {
public:
    vector<int> smallestK(vector<int>& arr, int k) {
        priority_queue<int> Q;
        for (auto &index:arr)
        {
            Q.push(index);
            if (Q.size() > k)
                Q.pop();
        }
        vector<int> ans;
        while (!Q.empty())
        {
            ans.push_back(Q.top());
            Q.pop();
        }
        return ans;
    }
};