尋找兩個有序數組的中位數

給定兩個大小爲 m 和 n 的有序數組 nums1 和 nums2。web 請你找出這兩個有序數組的中位數，而且要求算法的時間複雜度爲 O(log(m + n))。算法 你能夠假設 nums1 和 nums2 不會同時爲空。 實例1數組 nums1 = [1, 3] nums2 = [2] 則中位數是 2.0 算法1： 把兩個有序數組合併成一個數組以後找到對應中位數的值。 算法2： 先計算兩個目標

>>阅读原文<<