摘要： 这是一个我刚刚毕业时候面试腾讯的面试题，当时我的答案是先排序，然后取中间的数，那么该数就是我们需要的数，但是，这种方法的复杂度不是线性的，所以说就被out了。从那之后，我一直在思考这个问题该如何被线性解决。慢慢地有一个想法，就是制作表，表的大小就是L* 2 （L是数组的长度）。表的每一行第一个元素是 阅读全文