给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

    算法的时间复杂度应该为 O(log (m+n)) 。

    示例 1：

    输入：nums1 = [1,3], nums2 = [2]
    输出：2.00000
    解释：合并数组 = [1,2,3] ，中位数 2
    示例 2：

    输入：nums1 = [1,2], nums2 = [3,4]
    输出：2.50000
    解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5

    提示：

    nums1.length == m
    nums2.length == n
    0 <= m <= 1000
    0 <= n <= 1000
    1 <= m + n <= 2000
    -106 <= nums1[i], nums2[i] <= 106

    1. class Solution:
    2.     def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
    3.         nums1.extend(nums2)
    4.         nums1.sort()
    5.         # 判定数组长度是否为偶数，是：数组中间两个值求平均值；否：返回数组中间值
    6.         if len(nums1) % 2 == 0:
    7.             return (nums1[len(nums1) // 2] + nums1[len(nums1) // 2 - 1]) / 2
    8.         else:
    9.             return nums1[len(nums1) // 2]