Kth Largest Element in an Array

最新推荐文章于 2024-09-09 23:55:06 发布

sjphiChina

最新推荐文章于 2024-09-09 23:55:06 发布

阅读量248

点赞数

CC 4.0 BY-SA版权

分类专栏： strStr 候着

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51666555

strStr 同时被 2 个专栏收录

360 篇文章

订阅专栏

候着

26 篇文章

订阅专栏

本文介绍了一种使用最小堆解决寻找数组中第K大的元素的问题。通过维护一个大小为K的最小堆，可以有效地找到目标元素。该方法优于直接排序，在大数据集上表现更佳。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题我们先用heap做了，之后再用排序的方法处理。

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