为两个输入的正序数组找到它们共同的“中位数”
class Solution:
def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
a = nums1 + nums2
a.sort()
n = len(a)//2
if len(a)%2==0:
return (a[n-1]+a[n])/2.0
else:
return a[n]
先将两个数组排序,然后算出它的长度,取其一半的长度,如果数组总的长度是偶数,将一中间的那两个数平均,如果是奇数,就取它为中位数。