pkuImoogis / study-codingTest

0 stars 0 forks source link

215. Kth Largest Element in an Array #206

Open timingsniper opened 6 months ago

timingsniper commented 6 months ago

215. Kth Largest Element in an Array

timingsniper commented 6 months ago
/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var findKthLargest = function(nums, k) {
    let pq = new MinPriorityQueue();
    for(i of nums) {
        pq.enqueue(i);
        if(pq.size() > k) {
            pq.dequeue();
        }
    }
    return pq.front().element;
};