Skip to content

Commit 1f5cb0c

Browse files
committed
Time: 218 ms (20.13%), Space: 65.3 MB (14.30%) - LeetHub
1 parent 1ca4a2d commit 1f5cb0c

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed
Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
/**
2+
* @param {number[]} nums
3+
* @param {number} k
4+
* @return {number}
5+
*/
6+
var findKthLargest = function (nums, k) { // using built in minPriorityQueue implementation. min heap. https://github.com/datastructures-js/priority-queue
7+
let minHeap = new MinPriorityQueue(k);
8+
for (let num of nums) {
9+
if (minHeap.size() < k) {
10+
minHeap.enqueue(num);
11+
} else {
12+
if (minHeap.front().element < num) {
13+
minHeap.dequeue();
14+
minHeap.enqueue(num);
15+
}
16+
}
17+
}
18+
return minHeap.dequeue().element;
19+
};

0 commit comments

Comments
 (0)