Leetcode 215 数组中的第K个最大元素

Leetcode 215: 数组中的第K个最大元素 是一道非常经典的数组排序与查找问题，也是面试中非常常见的问题。考察重点包括：排序、堆排序、快速选择等多种方法，其中需要快速定位第K个最大元素。

---

问题描述

• 给定一个未排序的数组 nums，要求返回其中第 k 个最大的元素。
• 注意，第 k 大的元素是按降序排列的第 k 个元素。

---

示例输入输出

输入: nums = [3,2,1,5,6,4], k = 2
输出: 5

输入: nums = [3,2,3,1,2,4,5,5,6], k = 4
输出: 4

---

解法 1：排序

思路

• 最简单直接的方法是对数组进行排序，然后返回第 k 大的元素。
• 将数组按降序排序，第 k 大的元素就是索引为 k-1 的元素。

---

代码模板