将升序数组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