【排序】力扣215：数组中的第K个最大元素（未完）

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。
请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

示例：

输入: [3,2,1,5,6,4] 和 k = 2
输出: 5

[基于快排的所有TopK问题简单python模板](https://leetcode-cn.com/problems/kth-largest-element-in-an-array/solution/ji-yu-kuai-pai-de-suo-you-topkwen-ti-jia-ylsd/

方法1：快速排序

class Solution:
    def findKthLargest(self, nums: List[int], k: int) -> int:
        nums.sort(reverse = True)
        return nums[k-1]

时间复杂度 O(NlogN)，空间复杂度 O(1)

方法2：快速选择

时间复杂度 O(NlogK)，空间复杂度 O(K)

方法3：堆

时间复杂度 O(N)，空间复杂度 O(1)