超级会员免费看
这篇博客介绍了如何解决LeetCode上的《数组中的第k大数字》问题，提供了基于快速排序的选择方法和堆排序的方法，并给出了相应的C++代码实现。示例展示了如何在给定整数数组中找到第k个最大的元素。
数组中的第 k 大的数字
描述：
给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。
请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
示例 1:
输入: [3,2,1,5,6,4] 和 k = 2
输出: 5
示例 2:
输入: [3,2,3,1,2,4,5,5,6] 和 k = 4
输出: 4
提示：
1 <= k <= nums.length <= 10^4
-10^4 <= nums[i] <= 10^4
真题解析：
方法一：基于快速排序的选择方法
思路
订阅专栏 解锁全文
扫一扫
85
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
