python实现将一个有序数组元素顺序插入到另一个数组中

最新推荐文章于 2024-07-06 03:34:37 发布

Li-JiaF

最新推荐文章于 2024-07-06 03:34:37 发布

阅读量4.6k

点赞数 1

分类专栏：算法文章标签：合并有序数组 python

本文链接：https://blog.csdn.net/weixin_45113640/article/details/100903577

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

将一个有序数组元素顺序插入到另一个数组中

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
else:
    ans = ans + arr2[i:]

print(ans)