稀碎从零算法笔记Day25-LeetCode：数组中的第K个最大元素

题型：排序、堆

链接：215. 数组中的第K个最大元素 - 力扣（LeetCode）

来源：LeetCode

C++代码

优先队列建堆

class Solution {
public:
    int findKthLargest(vector<int>& nums, int k) {
        // 小根堆 根节点就是第 k 大的元素
        // 优先队列，但是降序
        priority_queue<int,vector<int>,greater<int>> xgheap;
        for(auto num : nums)
        {
            xgheap.push(num);
            if(xgheap.size() > k)
                xgheap.pop();
        }
        return xgheap.top();

    }
};