无序数组中寻找第 k 大个元素
发布于 2022-09-21 08:51:41
关注者
0
被浏览
16
5 个回答
-
数据量n不大就快排，复杂度n。 数据量n远大于k，就堆排序复杂度nlogk -
维护K个数的小顶堆，当数量＞K时，顶端踢出，最后留下来的就是第K大个元素
-
用栈
-
排序后根据下标取不可以吗....
-
快排分治
