题解 | #寻找第K大#
寻找第K大
http://www.nowcoder.com/practice/e016ad9b7f0b45048c58a9f27ba618bf
大顶堆实现
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();
}
}