题型：排序、堆

链接：215. 数组中的第K个最大元素 - 力扣（LeetCode）

来源：LeetCode

C++代码

优先队列建堆

class Solution {
public:int findKthLargest(vector<int>& nums, int k) {// 小根堆 根节点就是第 k 大的元素// 优先队列，但是降序priority_queue<int,vector<int>,greater<int>> xgheap;for(auto num : nums){xgheap.push(num);if(xgheap.size() > k)xgheap.pop();}return xgheap.top();}
};