class Solution {
public:
int findKthLargest(vector<int>& nums, int k) {
priority_queue<int,vector<int>,greater<int>>pq(nums.begin(),nums.begin()+k);
for(size_t i=k;i<nums.size();i++)
{
if(nums[i]>pq.top())
{
pq.pop();
pq.push(nums[i]);
}
}
return pq.top();
}
};
力扣优先队列topk:数组中第k个最大元素
最新推荐文章于 2024-08-23 11:46:54 发布