Leetcode NO.215 Kth Largest Element In An Array 数组中的第K个最大元素

目录

1.问题描述

2.测试用例

示例 1

示例 2

3.提示

4.代码

1.基于堆排序

code

复杂度

2.基于快速选择排序

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

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

<code>1 &lt;= k &lt;= nums.length &lt;= 104</code>

<code>-104 &lt;= nums[i] &lt;= 104</code>