4.两个排序数组的中位数

def (nums1, nums2):
    """
    :type nums1: List[int]
    :type nums2: List[int]
    :rtype: float
    """
    len1 = len(nums1)
    len2 = len(nums2)
    
    if len1 == len2 == 0:
        return 0
    if len1 == len2 == 1:
        return (nums1[0] + nums2[0]) / 2
    maxl = []
    minl = []
    cnt = 0  # 较小数组的游标
    if len1 > len2:
        maxl = nums1
        minl = nums2
    else:
        maxl = nums2
        minl = nums1
    for i, v in enumerate(maxl):
        if minl and maxl[i] > minl[cnt]:  # 小数组不为空且大数组当前位置大于小数组游标位置
            maxl.insert(i, minl[cnt])
            cnt += 1  # 游标后移
        if cnt == len(minl):  # 小数组到最后了
            break
    if cnt < len(minl):  # 小数组还有剩余
        for i in range(cnt, len(minl)):
            maxl.append(minl[i])
    # print(maxl)

    # 下面就是取中位数
    maxlen = int(len(maxl) / 2)
    if len(maxl) % 2 == 1:
        return maxl[maxlen]
    else:
        return (maxl[maxlen - 1] + maxl[maxlen]) / 2