前言

提示：这里可以添加本文要记录的大概内容：

3月16日练习内容

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目-数组中的第K个最大元素

1.题目描述

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。

请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。

示例 1:

输入: [3,2,1,5,6,4], k = 2
输出: 5

示例 2:

输入: [3,2,3,1,2,4,5,5,6], k = 4
输出: 4

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/kth-largest-element-in-an-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.思路与代码

2.1 思路

1.方法1可以利用java内置排序算法对数组进行排序

2.将排完序的第length - k个数组输出

3.第2个方法可以利用最小堆

4.将数据放入最小堆，当数组里面的数据个数大于k时，输出元素即可

2.2 代码

代码如下（示例）：

class Solution {public int findKthLargest(int[] nums, int k) {//第一种方法//直接调用内置Api对数组进行排序Arrays.sort(nums);//输入数组第k个元素return nums[nums.length - k];// //第二种方法，利用最小堆// PriorityQueue queue = new PriorityQueue<>();// //将数据放入最小堆// for(int num : nums){//     queue.add(num);//     if(queue.size() > k){//         queue.poll();//         //出队列//     }// }// //输出// return queue.peek();}
}

总结

提示：这里对文章进行总结：

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：重磅推荐" 边锋老友棋牌有挂吗"（其实真的有挂）-必备

下一篇：今日热点.贪玩娱乐有没有挂.原来真的有挂!

JAVA练习80-数组中的第K个最大元素

前言

一、题目-数组中的第K个最大元素

1.题目描述

2.思路与代码

2.1 思路

2.2 代码

总结

相关内容

热门资讯