leetcode-215. 数组中的第K个最大元素

class Solution {
    public int findKthLargest(int[] nums, int k) {
        //定义优先队列（小根堆）
        PriorityQueue<Integer> minTree = new PriorityQueue<>();
        for (int i = 0; i < nums.length; i++) {
            //每个数都加入到小根堆中。
            minTree.add(nums[i]);
            //如果加入之后堆的大小大于 k，就弹出堆顶。
            if (minTree.size() > k) {
                minTree.poll();
            }
        }
        //堆顶的数就是第k大的。
        return minTree.peek();
    }
}