力扣堆题目

1 堆排序,没学会,利用快速排序原理,时间复杂度为O(n)

方法:先确定目标值的索引位置k,从第一个数开始,利用快速排序的原理,先确定第一个数排序后的索引位置,利用二分法与k比较缩小搜索区间,重复上述过程,直到到达位置k为止,返回位置k的值,

215. 数组中的第K个最大元素

2

posted on 2020-03-05 16:45  吃我一枪  阅读(174)  评论(0编辑  收藏  举报

导航