ZX2021

分类

未归档(1) 题解(72)

/ 注册

全部文章（共1篇）

题解 | #寻找第K大#

快速排序（从大到小排序）每一趟都能保证基准左边的数都比基准大，基准右边的数都比基准小。设基准的位置为i，则基准为第i+1大，若k等于i+1则符合条件退出。若i+1>k则说明第k大的数在基准左边，否则在右边。 class Solution { public: int findKth(ve...

快速排序

2021-08-01

0 463