kth Largest Number
import java.util.PriorityQueue;
class Solution {
public int kthLargestNumber(int[] nums, int k) {
PriorityQueue<Integer> minHeap = new PriorityQueue<>();
for (int num : nums) {
minHeap.offer(num);
if (minHeap.size() > k) {
minHeap.poll(); // Remove smallest
}
}
return minHeap.peek(); // k-th largest
}
}
Comments
Post a Comment