Python 列表合并题

Question

完成 merge(L1,L2)函数:输入参数是两个从小到大排序好的整数列表L1和L2，返回合成后的从小到大排序好的大列表X
要求:
(1)程序中比较两个元素大小的次数不能超过len(L1) + len(L2)(2) 只能用列表append()和len(）函数

Answer 1

def merge(L1, L2):
    X = []
    i = 0
    j = 0
    while i < len(L1) and j < len(L2):
        if L1[i] < L2[j]:
            X.append(L1[i])
            i += 1
        else:
            X.append(L2[j])
            j += 1
    X.extend(L1[i:])
    X.extend(L2[j:])
    return X
L1 = eval("[" + input("输入有序L1，逗号分隔") + "]")
L2 = eval("[" + input("输入有序L2，逗号分隔") + "]")
print(merge(L1, L2))