网站首页
编程语言
数据库
系统相关
其他分享
编程问答
leetcode215
2024-08-28
leetcode215. 数组中的第K个最大元素,小根堆/快排思想
leetcode215.数组中的第K个最大元素给定整数数组nums和整数k,请返回数组中第k个最大的元素。请注意,你需要找的是数组排序后的第k个最大的元素,而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。示例1:输入:[3,2,1,5,6,4],k=2