#D. 数组中的第K个最大元素

传统题

1000ms

512MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

给定一个长度是n的整数数组 $nums$ 和整数 $k$ ，请返回数组中第 $k$ 个最大的元素。

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

第一行： $n$ 和 $k$

第二行： $n$ 个用空格分隔的整数

找出数组中第 $k$ 个最大的元素

6 2
3 2 1 5 6 4

9 4
3 2 3 1 2 4 5 5 6

$1 \leqslant k \leqslant nums.length \leqslant 10^5$

$-10^4 \leqslant nums[i] \leqslant 10^4$

LeetCode 215