摘要： 这道题直观的思路是对数组直接排序，排序后中间位置的元素就是要求的元素，时间复杂度是O(nlogn)。 但是还有更快的解法，基于快速排序中partition函数的O(n)算法。快速排序的partition函数有两种解法，一种是“两个下标分别从首尾向中间扫描”，另一种是“两个指针索引一前一后逐步向后扫描 阅读全文