力扣刷题第五题（4. 寻找两个正序数组的中位数）

寻找两个正序数组的中位数

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

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

sort函数可以把列表中的数进行排序，而且是永久排序。而sorted函数也是把列表中的数排序，但是是相当于把排序结果放到另一个数组中，而原数组不变。

在python中/代表除，可得到浮点数；而//也代表除，但是只会得到整数（结果不是四舍五入，而是将小数全部舍去）。

class Solution:
    def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
        nums = nums1+nums2
        nums.sort()
        a = len(nums)
        if a%2 == 0:
            return (nums[(a//2)-1]+nums[a//2])/2
        else:
            return nums[(a-1)//2]