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

题目描述

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

示例 1:

输入: [3,2,1,5,6,4] 和 k = 2
输出: 5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/kth-largest-element-in-an-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

C++

class Solution {
public:
/*
首先建最大堆，然后连续K-1次删除最大值，第K次取最大值时返回就可。
*/
    int findKthLargest(vector<int>& nums, int k) {
        if(k>nums.size()) return 0;
         make_heap(nums.begin(),nums.end(),less<int>()); //大根堆
        for(int i=1;i<=k-1;i++){
            pop_heap(nums.begin(),nums.end(),less<int>());
            nums.pop_back();
        }
        pop_heap(nums.begin(),nums.end(),less<int>());
        return nums.back();

    }
};

类似的题目