Leecode求两个有序数组的中位数
Leecode求两个有序数组的中位数
题目
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。
请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。
示例 1:nums1[1,3]nums2[2]中位数：2.0
示例 2:nums1[1,2]nums2[2,3]中位数:(2+2)/2=2.0
其中要求算法时间复杂度，也可以利用分治法来解决。
此时的分治法，需要将两个有序数组合并看作一个新的数组。然后进行分割。