4. 寻找两个有序数组的中位数（要求时间复杂度为 O(log(m + n))）

不知道这题为什么能算困难 。。。感觉几分钟都不用

没什么难度 只要知道list.sort()这个函数基本上就已经解决了了

但是我仔细看了下 要求算法的时间复杂度为 O(log(m + n))。有点头痛 暂时还没想出来先放着吧

第一种

class Solution:
    def findMedianSortedArrays(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: float
        """
        m=len(nums1)
        n=len(nums2)
        num=nums1+nums2
        num.sort()
        if((m+n)%2!=0):
            end=num[int((m+n)/2)]
        else:
            end=(num[int((m+n)/2)]+num[int((m+n)/2)-1])/2
        print(float(end))