面试常见问题-找中位数

本文将对这个问题进行深刻分析。java 正常数据量，O(n)的方法 http://www.lintcode.com/en/problem/median 能够用相似快排的方法以 O(n) 的时间复杂度获得结果。web public class Solution { /** * @param nums: A list of integers. * @return: An integer den

>>阅读原文<<