摘要： 1、首先得选一个 “基准数”（贪方便的话就选第一个），然后把数组分成两部分：比基准数小的数放左边，比基准数大的放右边，基准数自己则在中间 “落位”。接下来就看我们要找的 k，和基准数的排名（m+1）比谁大：如果 k 正好等于 m+1，那基准数就是我们要找的第 k 小数，直接返回就行；如果 k 比 m 阅读全文