【力扣4. 寻找两个正序数组的中位数】合并数组+二分（Python3）

题目描述

https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/xun-zhao-liang-ge-you-xu-shu-zu-de-zhong-wei-s-114/

思路题解

合并数组

时间复杂度：o(m+n)
空间复杂度：o(m+n)

class Solution:
    def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
        m,n=len(nums1),len(nums2)
        t=[]
        i,j=0,0
        while i<m and j<n:
            if nums1[i]<=nums2[j]:
                t.append(nums1[i])
                i+=1
            else:
                t.append(nums2[j])
                j+=1
        t=t+nums1[i:] if i<m else t+nums2[j:]
        if (m+n)&1==1:return t[(m+n)//2]
        else:return (t[(m+n)//2-1]+t[(m+n)//2])/2
        

二分

https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/xun-zhao-liang-ge-you-xu-shu-zu-de-zhong-wei-s-114/
时间复杂度：O(log(m+n))
空间复杂度：O(1)