在未排序的數組中找到第 k 個最大的元素。請注意，你需要找的是數組排序后的第 k 個最大的元素，而不是第 k 個不同的元素。

示例 1:

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

該題比較簡潔的解法，我們使用堆來完成
最小堆：即堆頂為所有元素的最小值
我們將堆的大小限制為k，則堆頂即為所有元素中第k大的元素

實現如下:

int findKthLargest(vector<int>& nums, int k) {//C++使用優先級隊列實現堆//如果是greater<int>，則最小堆//如果是less<int>,則最大堆priority_queue<int , vector<int>, greater<int>> Q;for (int i = 0;i < nums.size(); ++i) {if(k > 0) {Q.push(nums[i]);k--;} else {if (nums[i] > Q.top()) {Q.pop();Q.push(nums[i]);}}}return Q.top();
}

總結

以上是生活随笔為你收集整理的leetcode-215 数组中的第K个最大元素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。