[各类面试题] 两个排序数组的中位数

有两个长度分别为n和m的有序数组，计算这2个数组中全部元素的中位数。算法 若是元素个数为偶数，那么中位数为中间2个元素之和除以2（向下取整）。数组 样例1：less arr1: [1, 4, 5] arr2: [2, 3] 应该返回3。 样例2：spa arr1: [1, 7, 8] arr2: [2, 3, 6] 应该返回4（(3+6) / 2=4）。 提示：1. 使用O(log(m+n))

>>阅读原文<<