📝 题目描述
给定整数数组 nums 和整数 k，请返回数组中排序后第 k 个最大的元素（注意：不是第 k 个不同的元素）。
题目要求设计并实现时间复杂度为 O(n) 的算法解决此问题（实际常用解法包括“小顶堆法”和“快速选择法”）。
📌 示例
示例 1
输入：
nums = [3,2,1,5,6,4], k = 2大约 5 分钟
给定整数数组 nums 和整数 k，请返回数组中排序后第 k 个最大的元素（注意：不是第 k 个不同的元素）。
题目要求设计并实现时间复杂度为 O(n) 的算法解决此问题（实际常用解法包括“小顶堆法”和“快速选择法”）。
输入：
nums = [3,2,1,5,6,4], k = 2