猫之遐思

分类

题解(8)

/ 注册

全部文章（共1篇）

题解 | #利用快排思想求出第K大元素#

利用快排思想求出第K大元素———— 利用到的快排思想：选定一个数组元素作为基准，一次快排的结果是（降序）：该基准左侧元素全部大于基准，该基准右侧元素全部小于基准，然后分别对左侧和右侧元素执行相同操作（递归）结合本题要求：求出第K大元素。假设一次快排结束后的基准下标为mid,基准值为nums[mi...

快排

2021-07-29

2 579