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