给定整数数组 nums
和整数 k
,请返回数组中第 k
个最大的元素。
请注意,你需要找的是数组排序后的第 k
个最大的元素,而不是第 k
个不同的元素。
示例 1:
输入:nums = [3,2,1,5,6,4], k = 2 输出:5
示例 2:
输入:nums = [3,2,3,1,2,4,5,5,6], k = 4 输出:4
提示:
1 <= k <= nums.length <= 104
-104 <= nums[i] <= 104
注意:本题与主站 215 题相同: https://leetcode-cn.com/problems/kth-largest-element-in-an-array/
1. 请不要在评论区发表题解!
2. 评论区可以发表关于对翻译的建议、对题目的疑问及其延伸讨论。
3. 如果你需要整理题解思路,获得反馈从而进阶提升,可以去题解区进行。