1 堆排序,没学会,利用快速排序原理,时间复杂度为O(n)
方法:先确定目标值的索引位置k,从第一个数开始,利用快速排序的原理,先确定第一个数排序后的索引位置,利用二分法与k比较缩小搜索区间,重复上述过程,直到到达位置k为止,返回位置k的值,
215. 数组中的第K个最大元素
2
posted on 2020-03-05 16:45 吃我一枪 阅读(174) 评论(0) 编辑 收藏 举报