标签：c++ 不同 最大的 begin bsp queue find gre 假设
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
示例 1:
输入: [3,2,1,5,6,4] 和 k = 2
输出: 5
示例 2:
输入: [3,2,3,1,2,4,5,5,6] 和 k = 4
输出: 4
说明:
你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。
解答（C++）：
class Solution { public: int findKthLargest(vector<int>& nums, int k) { // [0]排序 // std::sort(nums.begin(), nums.end(), [](int a, int b){ return a > b;}); // return nums[k-1]; // [1]小顶堆法 priority_queue<int,vector<int>,greater<int>> q; for(auto it:nums){ q.push(it); if(q.size()>k) q.pop(); } return q.top(); } };
标签：c++ 不同 最大的 begin bsp queue find gre 假设
原文地址：https://www.cnblogs.com/vczf/p/12658701.html
