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>