题解 | #寻找第K大#

大顶堆实现

import java.util.*;

public class Solution {
    public int findKth(int[] a, int n, int K) {
        // write code here 大顶堆实现
        PriorityQueue<Integer> q=new PriorityQueue<>((o1,o2)->{
            return o2.compareTo(o1);
        });
        for(int i=0;i<n;i++){
            q.offer(a[i]);
        }
        int res=0;
        for(int i=0;i<K-1;i++){
            q.poll();
        }
        return q.peek();
    }
}