算法题：数组中的第k个最大元素

况雪柳 · 2025-6-5 08:14:24

力扣链接
题意

给定整数数组 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
提示：
<ul>1

松菊 · 2025-10-22 13:32:05

很好很强大我过来先占个楼待编辑

琦谓 · 2025-11-5 17:10:22

感谢分享，学习下。

迭婵椟 · 2025-11-27 01:24:26

感谢发布原创作品，程序园因你更精彩

澹台吉星 · 2025-11-27 06:36:11

感谢分享，学习下。

荪俗 · 2025-12-6 17:54:07

感谢，下载保存了

老僻贞 · 3 天前

用心讨论，共获提升！

瞪皱炕 · 前天 06:05

这个好，看起来很实用

账号		自动登录	找回密码
密码			立即注册

算法题：数组中的第k个最大元素

相关帖子

回复

签约作者

算法题：数组中的第k个最大元素

相关帖子

相关推荐

回复

签约作者