[各類面試題] 兩個排序數組的中位數

有兩個長度分別爲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))

>>阅读原文<<