74、堆-数组中的第K个最大元素

思路：

直接排序是可以的，但是时间复杂度不符合。可以使用优先队列，代码如下：

class Solution {
   public int findKthLargest(int[] nums, int k) {
        if (nums==null||nums.length==0||k<0||k>nums.length){
            return Integer.MAX_VALUE;
        }
        PriorityQueue<Integer> queue = new PriorityQueue<>(Comparator.reverseOrder());
        for (int num : nums) {
            queue.add(num);
        }
        for (int i = 1; i < k; i++) {
           queue.poll();
        }
        return queue.poll();
        
    }
}