力扣堆题目

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

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

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

2

原文地址:https://www.cnblogs.com/xxswkl/p/12421104.html