python怎么循环合并数组_Python实现的合并两个有序数组算
法⽰例
本⽂实例讲述了Python实现的合并两个有序数组算法。分享给⼤家供⼤家参考，具体如下：
思路
按位循环⽐较两个数组，较⼩元素的放⼊新数组，下标加⼀（注意，较⼤元素对应的下标不加⼀），直到某⼀个下标超过数组长度时退出循环
假设两个源数组的长度不⼀样，那么假设其中短的数组⽤完了，即全部放⼊到新数组中去了，那么长数组中剩下的那⼀段就可以直接拿来放⼊到新数组中去了。
#coding=utf-8
#合并数据
test1 = [1,2,5,7,9]
test2=[2,4,6,8,10,11,34,55]
def mergetest(test1,test2):
result =[]
len1=len(test1)
len2=len(test2)
i=0
j=0
while i
if test1[i]<=test2[j]:
result.append(test1[i])
i+=1
else:
result.append(test2[j])
j+=1
if i
for z in range(i+1,len1):python获取数组长度
result.append(test1[z])
elif j
for z in range(j+1,len2):
result.append(test2[z])
return result
print mergetest(test1,test2)
运⾏结果：
[1, 2, 2, 4, 5, 6, 7, 8, 9, 11, 34, 55]
add：链表情况下合并
def merge_link(link1,link2):
head = single_link(0)
first = head
while link1!=None and link2!=None:
if l1.val<=l2.val:
< =l1
else:
<=l2
if l1!=None:
<=l1
elif l2!=None:
<=lw
希望本⽂所述对⼤家Python程序设计有所帮助。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。