Kth Largest Element in an Array - Medium - NL
Published:
Question
- https://leetcode.com/problems/kth-largest-element-in-an-array/
Given an integer array nums and an integer k, return the kth largest element in the array.
Approach
- Queue
Solution
class Solution {
public:
int findKthLargest(vector<int>& nums, int k) {
priority_queue<int, vector<int> , greater<int> > pq;
for(int i=0;i<nums.size();i++){
if(pq.size()<k){
pq.push(nums[i]);
} else{
if(pq.top()<=nums[i]){
pq.pop();
pq.push(nums[i]);
}
}
}
return pq.top();
}
};