Python算法——合并有序数组

while...else...用法

注意索引锁定位置

import time
 
start = time.time()
arr1 = [1, 3, 4, 6, 10]
arr2 = [2, 5, 8, 11]
ans = arr1.copy()
ind = 0
for i in range(len(arr2)):
    while ind < len(arr1):
        if arr2[i] < arr1[ind]:
            arr1.insert(ind+i, arr2[i])  # 已经插入了i个，所以索引增加i
            break
        else:
            ind += 1
    else:               # while...else...如果while跳出，是因为条件false（ind>=len）执行else
        ans = ans + arr2[i:]
print(ans)
print(time.time()-start)