双指针问题
1 arr1 = [1,3,4,6,10] 2 arr2 = [2,5,8,11] 3 ind = 0 4 ans = arr1.copy() 5 #result[1,3,4,6,10] 6 print(ans) 7 for i in range(0,len(arr2)): 8 # range(0,4) i = 0 1 2 3 9 while ind < len(arr1): 10 #len(arr1) = 5 11 if arr2[i] <= arr1[ind]: 12 ans.insert(ind + i,arr2[i]) 13 #print(ans) add arr2 into arr1 14 break 15 else: 16 ind += 1 17 else: 18 ans = ans + arr2[i:] 19 break 20 print(ans) 21 #result[1,2,3,4,5,6,8,10,11]
注释
第四行ans = arr1.copy()从这个copy你就可以看出来是把arr1复制到ans啦
ans.insert(ind + i,arr2[i])insert的具体用法参考下一篇,这句代码:向ans数组中的适合位置中插入第二个数组中的数