数组中的第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 <= 104

-104 <= nums[i] <= 104

通过次数459,425提交次数710,8

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/kth-largest-element-in-an-array

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
function findKthLargest(list, k) {
let key = list.length - k;
quick(list, 0, list.length - 1);
function quick(arr, left = 0, right = arr.length) {
if (left >= right) {
return
        }
let l = left;
let h = right;
console.log(l, h)
while (l < h) {
while (l < h && arr[h] >= arr[left]) {
h--
            }
while (l < h && arr[l] <= arr[left]) {
l++
            }
if (l < h) {
                [arr[l], arr[h]] = [arr[h], arr[l]];
            }

        }
        [arr[l], arr[left]] = [arr[left], arr[l]]
if (key === l) {
return
        } else if (key < l) {
quick(arr, left, l - 1)
        } else {
quick(arr, l + 1, right)
        }
    }
return list[key];
}

​​力扣​​