双指针问题

 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数组中的适合位置中插入第二个数组中的数


 

 
posted @ 2019-07-12 16:19  Accept_program  阅读(113)  评论(0编辑  收藏  举报