网站建设公司业务,电脑网站开发者模式,做儿童文学有哪些的网站,网站的基本价格描述 分析
使用小根堆#xff0c;堆元素控制在k个#xff0c;遍历数组构建堆#xff0c;最后堆顶就是第K个最大的元素。
代码
class Solution {public int findKthLargest(int[] nums, int k) {// 小根堆PriorityQueueInteger queue new PriorityQueue…
描述 分析
使用小根堆堆元素控制在k个遍历数组构建堆最后堆顶就是第K个最大的元素。
代码
class Solution {public int findKthLargest(int[] nums, int k) {// 小根堆PriorityQueueInteger queue new PriorityQueue();for (int i 0; i nums.length; i) {if (queue.size() k) {// 堆元素数小于k直接放入queue.offer(nums[i]);} else {if (nums[i] queue.peek()) {// 当前元素大于堆顶元素弹出堆顶放入新的queue.poll();queue.offer(nums[i]);}}}return queue.peek();}
}面试公司
