这篇博客介绍了如何解决LeetCode的215题，即在未排序数组中找到第K个最大的元素。提供了两种解题思路：一是基于递归快排的剪枝优化，但这种方法耗时较长；二是利用优先队列（C++的`priority_queue`），代码简洁高效。
题目：
在未排序的数组中找到第 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说明:
你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。
思路一（递归快排+剪枝）：
在快速排序的基础上，每次递归前判断k -1属于哪个区间，仅对包含k-1的区间再次进行快排的一次遍历。
class Solution {
void quick_sort(vector<int>
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
