使用最大堆
class Solution { public int findKthLargest(int[] nums, int k) { if(nums.length==0||nums==null||k>nums.length){ return 0; } PriorityQueue<Integer> queue=new PriorityQueue<>((n1,n2)->(n2-n1)); for(int i=0;i<nums.length;i++){ queue.offer(nums[i]); } for(int i=0;i<k-1;i++){ queue.poll(); } return queue.peek(); } }