在数组A，B中寻找中位数，使用python实现

def find_median(A, B):
    m, n = len(A), len(B)

    if m == 1 and n == 1:
        return (A[0]+B[0])/2
    k = min(m // 2, n // 2)

    if A[k] == B[k]:

        return A[k]
    elif A[k] < B[k]:
            # 递归查找子问题
        return find_median(A[k:], B[:n-k])
    else:
            # 递归查找子问题
        return find_median(A[:m-k], B[k:])