思路1 利用快排的partition

首先假设一共n个数,第k大,就是正数n-k+1个数,目标索引就是n-k

利用快排的partition返回目标索引的原理

Last updated