讨论/《堆》 - 215. 数组中的第 K 个最大元素/
《堆》 - 215. 数组中的第 K 个最大元素
class Solution {
public:
    int findKthLargest(vector<int>& nums, int k) {
        priority_queue<int> q;
        for(auto now : nums){
            q.push(-now);
            if(q.size() == k + 1){
                q.pop();
            }
        }
        return -q.top();
    }
};
展开全部 2 讨论