合并两个升序的数组

将升序数组A1和A2进行合并操作,合并后的数组也保持升序,且数组A1的空间长度大于A1和A2的元素个数之和。再不开辟其它空间的情况下代码如下:

def mergeArray():
    A1 = [1, 4, 8]
    A2 = [2, 5, 6]
    L1 = len(A1) - 1
    L2 = len(A2) - 1
    for _ in range(4):
        A1.append(0)
    L3 = len(A1) - 1
    while L1 >= 0 and L2 >= 0:
        if A2[L2] > A1[L1]:
            A1[L3] = A2[L2]
            L2 -= 1
        else:
            A1[L3] = A1[L1]
            L1 -= 1
        L3 -= 1
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值