【leetcode hot 100 215】数组中的第K个最大元素

解法一：维护最大最小值 -> 堆 -> k个元素的最小值堆

class Solution {public int findKthLargest(int[] nums, int k) {// 维护最大最小值 -> 堆 -> k个元素的最小值堆PriorityQueue<Integer> heap = new PriorityQueue<>((n1, n2) -> n1 - n2);for (int i = 0; i < nums.length; i++) {heap.offer(nums[i]);if (heap.size() > k) {// 维护k个元素的最小值堆heap.poll();}}return heap.peek();}
}

注意：

• 当堆元素个数大于k时，要剔除元素：heap.poll()