当两个数组合并后的总元素长度是奇数时,中位数的下标是n/2。
当两个数组合并后的总元素个数是偶数时,中位数是下标n/2-1和下标n/2两个元素的平均值。
所以不论总长度的奇偶性,可以将n/2作为右中位数,n/2-1作为左中位数,当总长度是奇数时,不使用左中位数。但是必须要找到第n/2+1个元素。
class Solution(object):
def findMedianSortedArrays(self, nums1, nums2):
"""
:type nums1: List[int]
:type nums2: List[int]
:rtype: float
"""
# 判断传入数组是否为空
if nums1 is None or nums2