返回题库|

第K个最大元素

中等华为

第K个最大元素

中等华为

题目描述

给定整数数组和整数k,返回数组中第k个最大的元素。可以用大小为k的最小堆,也可以用快速选择算法平均O(n)时间找到答案。

示例

输入:nums = [3,2,1,5,6,4], k = 2
输出:5
solution.ts
输出结果
点击「运行代码」按钮查看结果...