力扣215. 数组中的第K个最大元素

 1.二叉最小堆法：维护一个size为k的最小堆，每次从堆中去除一个比item更小的元素，最后留下的便是最大的k个元素。（nlogn)

class Solution {
public:
    int findKthLargest(vector<int>& nums, int k) {
        priority_queue<int, vector<int>, greater<int>> heap;
        for (int item : nums) {
            heap.push(item);
            if (heap.size() > k) {
                heap.pop();
            }
        }
        return heap.top();
    }
};