leetcode_middle_57_215. Kth Largest Element in an Array

来源:互联网 发布:软件界面上面不见了 编辑:程序博客网 时间:2024/06/06 02:27

题意:

给一个无序数组,返回第k大的数。


分析:

很明显直接考虑优先队列就可以

public class Solution {    public int findKthLargest(int[] nums, int k) {        PriorityQueue<Integer> pq = new PriorityQueue<>();                for(int i : nums) {            pq.offer(i);                if(pq.size() > k) {                pq.poll();            }        }        return pq.peek();    }}





0 0
原创粉丝点击