题目描述 在未排序的数组中找到第 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 ≤ 数组的长度。 https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 解法1 – 排序O(nlogn) 这是一道经典的题目，有多种解法。最直接的想法，我们可以先排序，然后取出第n – k个数字。时间复杂度O(nlogn)，空间复杂度O(1)。全部代码如下： 运行时间：7ms 解法2 – 堆（优先队列）O(nlogk) 我们维护一个大小为k的最小堆，这可以通过Java的PriorityQueue的默认构造方法构建。我们不断的往堆中加入元素，直到元素数量超过k，我们删除最小元素。当扫描完整个nums数组，堆中就留下了k个最大的数，我们取k个最大数中最小的那一个就是答案。 例如nums = {3,2,1,5,6,4}, k = 2。当堆内容为{3, 2}时，再加入1得到{3, 2, 1}，元素数量超过了k，我们删除最小元素1得到{3,…