leetcode-4 寻找两个有序数组的中位数

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

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。

请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。
你可以假设 nums1 和 nums2 不会同时为空。

示例 1:

nums1 = [1, 3]
nums2 = [2]

则中位数是 2.0
示例 2:

nums1 = [1, 2]
nums2 = [3, 4]

则中位数是 (2 + 3)/2 = 2.5

解题思路

这道题用python写很取巧了。把两个列表合并，如果长度是奇数，
取最中间那个数，如果长度是偶数，取中间两个数的平均数。

        class Solution:
        def findMedianSortedArrays(self, nums1: 'List[int]', nums2: 'List[int]') -> 'float':
            conlist = nums1 + nums2
            conlist = sorted(conlist)
            mid = len(conlist)//2
            if len(conlist)%2 ==1:
                return conlist[mid]
            else:
                return (conlist[mid]+conlist[mid-1])/2
    
    obj = Solution()
    nums1 = [1,3]
    nums2 = [2,4]
    obj.findMedianSortedArrays(nums1,nums2)