题解 | #寻找第K大#

寻找第K大

http://www.nowcoder.com/practice/e016ad9b7f0b45048c58a9f27ba618bf

   public int findKth(int[] a, int n, int k) {
        PriorityQueue<Integer> q = new PriorityQueue<>();
        for(int x:a){
            q.offer(x);
            if(q.size()>k){
                q.poll();
            }
        }
        return q.peek();
    }

找大的元素用小根堆,找小的元素用大根堆
全部评论

相关推荐

码农索隆:想看offer细节
点赞 评论 收藏
分享
昨天 10:44
青岛工学院 Java
机械打工仔:对方没做错任何事,你自己在这自找没趣呢,就算他工资不高,人家定多少薪资是人家的事,况且人家写了1~3年清清楚楚
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务