LeetCode解题-#4-Median of Two Sorted Arrays

题目描述：
找出两个排序数组 nums1(长度为m), nums2(长度为n) 的中值。要求时间复杂度为O(log^m+n)。
中值的定义：如果数组有偶数个，则中值是最中间两个数的平均值，如果数组有奇数个，则中值就是最中间那个数。
例1：

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

nums1 = [1, 2]
nums2 = [3, 4]
The median is (2 + 3)/2 = 2.5

思路：