数组中的第K个最大元素

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。

请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

输入

• nums：整数数组，长度 1 ≤ n ≤ 10^5，取值 -10^4 ~ 10^4
• k：整数，满足 1 ≤ k ≤ nums.length

输出

数组中第 k 个最大的元素。

示例一

输入：

nums = [3, 2, 1, 5, 6, 4], k = 2

输出：

5

示例二

输入：

nums = [3, 2, 3, 1, 2, 4, 5, 5, 6], k = 4

输出：

4

示例三

输入：

nums = [1], k = 1

输出：

1