2021-10-21
要求第k小的数,直接做法就是先通过从小到大排序,取第k个数就可以了,但是这样的平均复杂度至少为O(nlogn),但是我们可以基于快速排序的划分来处理这 - 阅读更多 -