leetcode 数组中第K大的数字(小根堆裸题)

king9666

于 2022-03-24 14:56:46 发布

阅读量144

点赞数

文章标签： c++ 算法 leetcode

本文链接：https://blog.csdn.net/king9666/article/details/123711064

版权

请添加图片描述

这道题用快排速度不如用堆简单易用


class Solution {
public:
    int findKthLargest(vector<int>& nums, int k) {
        priority_queue<int, vector<int>, greater<int>> q;
        for(auto num : nums){
            q.push(num);
            while(q.size() > k) q.pop();
        }
        return q.top();
    }
};