Skip to content

Commit 81db9ca

Browse files
authored
Create Solution2.ts
1 parent aa23105 commit 81db9ca

File tree

1 file changed

+10
-0
lines changed
  • solution/0200-0299/0215.Kth Largest Element in an Array

1 file changed

+10
-0
lines changed
Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
function findKthLargest(nums: number[], k: number): number {
2+
const minQ = new MinPriorityQueue();
3+
for (const x of nums) {
4+
minQ.enqueue(x);
5+
if (minQ.size() > k) {
6+
minQ.dequeue();
7+
}
8+
}
9+
return minQ.front().element;
10+
}

0 commit comments

Comments
 (0)