【python程序员面试宝典|程序员算法宝典】

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

上一篇 下一篇

猜你喜欢

热点阅读