Ok内推大师兄
Ok内推大师兄
全部文章
分类
题解(7)
归档
标签
去牛客网
登录
/
注册
Ok内推大师兄的博客
全部文章
(共1篇)
无序数组中找到第 K 大的元素(快排改进版)
思路:我们利用快排分区的思想来解答这个问题,我们以数组最后一个元素记为 pivot, 将数组分为三个部分,a[0..q-1], a[q],a[q+1...r],然后我们比较 q+1 是否等于 k , 如果相等,我们返回 a[q],q+1 > k,我们在 a[0,q-1] 中递归寻找。时间复杂...
O(n)
数组
快排
寻找第k大的数字
2019-09-03
0
905