【python算法书】数组合并?
2019-08-13 本文已影响0人
阿牛02
题目:有两个从小到大有序排列的数组,把它们合并成一个新的从小到大排列的数组。
分析:
code:
arr1 = [1, 3, 4, 6, 10]
arr2 = [2, 5, 8, 11]
ind = 0
ans = arr1.copy()
for i in range(0, len(arr2)):
while ind < len(arr1):
if arr2[i] < arr1[ind]:
ans.insert(ind + i, arr2[i])
break
else:
ind += 1
ans = ans + arr2[i:]
