class Solution(object):
def findMedianSortedArrays(self, nums1, nums2):
"""
:type nums1: List[int]
:type nums2: List[int]
:rtype: float
"""
nums3 = []
while nums1 and nums2:
if nums1[0] < nums2[0]:
nums3.append(nums1.pop(0))
else:
nums3.append(nums2.pop(0))
if nums2:
nums3 = nums3 + nums2
else:
nums3 = nums3 + nums1
nums_length = len(nums3)
if nums_length%2 == 1:
return nums3[nums_length//2]
else:
return (nums3[nums_length//2] + nums3[(nums_length//2)-1])/2.0
这个思路就是，排序之后找中位数
但是其实不算是利用到中位数的特点。就是两边个数一致
leetcode上有一个进阶的要求是时间复杂度为O(log(m+n))
