215 / Kth Largest Element in an Array / Medium / 20m 19s

Author: Berrnuda

berrnuda/10week/215_Kth_Largest_Element_in_an_Array.js

@@ -0,0 +1,15 @@
+/**
+ * @param {number[]} nums
+ * @param {number} k
+ * @return {number}
+ */
+var findKthLargest = function (nums, k) {
+  const minPriQue = new MinPriorityQueue();
+  for (let i = 0; i < nums.length; i++) {
+    minPriQue.enqueue(nums[i]);
+    if (minPriQue.size() > k) {
+      minPriQue.dequeue();
+    }
+  }
+  return minPriQue.front().element;
+};