【python算法书】数组合并?

作者: 阿牛02 | 来源:发表于2019-08-13 19:06 被阅读0次

题目:有两个从小到大有序排列的数组,把它们合并成一个新的从小到大排列的数组。

分析:

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:]

相关文章

网友评论

    本文标题:【python算法书】数组合并?

    本文链接:https://www.haomeiwen.com/subject/geabjctx.html