第K个最大元素
中等华为堆
题目描述
给定整数数组和整数k,返回数组中第k个最大的元素。可以用大小为k的最小堆,也可以用快速选择算法平均O(n)时间找到答案。
示例
输入:
nums = [3,2,1,5,6,4], k = 2输出:
5solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定整数数组和整数k,返回数组中第k个最大的元素。可以用大小为k的最小堆,也可以用快速选择算法平均O(n)时间找到答案。
nums = [3,2,1,5,6,4], k = 25