Median of sorted arrays解题报告

题目链接
题意：

找出两个有序整数数组的中位数，要求时间复杂度是O(log(m+n))
Example 1:

   nums1 = [1, 3]
   nums2 = [2]
   The median is 2.0

Example 2:

nums1 = [1, 2]
nums2 = [3, 4]

The median is (2 + 3)/2 = 2.5

求中位数，也即求某个具体位置的值，所以可以转化为求两个排序数组中第k大的数。算法如下：

设两个序列分别为 A [ 1,..., m ] , B [ 1,..., n ] ,首先比较 A [ m / 2 ] 和 B [ n / 2 ] ,再根
据比较结果进行判断,不失一般性,我们假设 A [ m / 2 ] ≥ B [ n / 2 ] ,再由 A , B 均
有序可知, A [ m / 2 +