leetcode 4. 两个排序数组的中位数

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。

请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。

示例 1:

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

中位数是 2.0
示例 2:

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

中位数是 (2 + 3)/2 = 2.5

思路：
两个数组合并，然后找中间的数就可以。
因为限制了复杂度，所以用拉链合并。一个数组遍历一次。

python代码：

class Solution(object):
def findMedianSortedArrays(self, num1, num2):
len1 =len(num1)
len2 =len(num2)
i=j=0
num3 = []
while i!=len1 and j!=len2:
if(num1[i]