双指针--合并两个排序数组

时间:2022-07-23
本文章向大家介绍双指针--合并两个排序数组,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
a1=[1,3,4,8,12]
a2=[2,5,7,10,12,14]
import copy
ans=copy.copy(a1)
p=0
q=0
while p<len(a1) and q<(len(a2)):
    if a2[q]>a1[p]:
        p+=1
    else:
        ans.insert(p+q,a2[q])
        q+=1
        
print(ans+a2[q:])