力扣 4. 寻找两个有序数组的中位数

题目来源：力扣 https://leetcode-cn.com/problemset/all/

要求时间复杂度为 O(log(m + n))，下面的方法没有达到，sort()函数本质为快排其时间复杂度为：O（NlogN），一般复杂度为log的要用到二分

class Solution:
    def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
        num = nums1 + nums2#数组拼接
        num.sort()#数组排序
        n = len(num)
        if n % 2 == 0:#若数组长度为偶数则中间两个数相加除以2
            return (num[n // 2] + num[n // 2 -1]) / 2
        else:#数组长度为奇数个则返回中间的数
            return num[n // 2]