Travelller

摘要： 求两个数组组成的数组的中位数。要求复杂度O(log(M+N)). 思路：这个复杂度肯定要用二分，关键是怎么分。 求两个数组的中位数相当于求两个数组的第k个值问题的特例。在后者问题上，我们设短数组为array1，长数组为array2，然后对array1设一个指针i，对array2设指针j，令 j=k- 阅读全文