## 题目

> - 题号：215
> - 难度：中等
> - https://leetcode-cn.com/problems/kth-largest-element-in-an-array/

在未排序的数组中找到第 `k` 个最大的元素。请注意，你需要找的是数组排序后的第 `k` 个最大的元素，而不是第 `k` 个不同的元素。

<b>示例 1</b>:
```c
输入: [3,2,1,5,6,4] 和 k = 2
输出: 5
```

<b>示例 2</b>:
```c
输入: [3,2,3,1,2,4,5,5,6] 和 k = 4
输出: 4
```

<b>说明</b>:

你可以假设 `k` 总是有效的，且 `1 ≤ k ≤ 数组的长度`。





---
## 实现

**思路：利用排序的方法**

**C# 语言**

- 状态：通过
- 32 / 32 个通过测试用例
- 执行用时: 152 ms, 在所有 C# 提交中击败了 76.47% 的用户
- 内存消耗: 24.6 MB, 在所有 C# 提交中击败了 5.55% 的用户

```c
public class Solution
{
    public int FindKthLargest(int[] nums, int k)
    {
        nums = nums.OrderBy(a => a).ToArray();
        return nums[nums.Length - k];
    }
}
```

**Python 语言**

- 执行结果：通过
- 执行用时：40 ms, 在所有 Python3 提交中击败了 92.64% 的用户
- 内存消耗：14.4 MB, 在所有 Python3 提交中击败了 15.79% 的用户

```python
class Solution:
    def findKthLargest(self, nums: List[int], k: int) -> int:
        nums.sort()
        return nums[len(nums) - k]
```
