首先假设一共n个数,第k大,就是正数n-k+1个数,目标索引就是n-k
利用快排的partition返回目标索引的原理
Last updated 4 years ago
Was this helpful?