给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。
找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m+n))
可以假设 nums1 和 nums2 不会同时为空
示例1:nums1 = [1, 3]
nums2 = [2]
则中位数是 2.0
示例2:nums1 = [1, 3]
nums2 = [3, 4]
则中位数是 (2 + 3)/2 = 2.5
在统计学中,中位数被用来:
将一个集合划分为两个长度相等的子集,其中一个子集中的元素总是大于另一个子集中的元素。
首先,在任一位置 $i$ 将 $A$ 划分成两个部分:
left_A