传统题 1000ms 256MiB

数组中的第K个最大元素

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

题目描述

给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。

输入格式

第一行数组元素个数 第二行数组元素 第三行k值

输出格式

一个整数,表示第k个最大元素

样例

6
3 2 1 5 6 4
2
5
9
3 2 3 1 2 4 5 5 6
4
4

分治法

未认领
状态
已结束
题目
15
开始时间
2023-4-1 5:15
截止时间
2023-12-31 11:59
可延期
0 小时