您的位置：首页 > 脚本大全 > > 正文

python如何判断两个数组相同（Python实现的合并两个有序数组算法示例）

更多 时间：2022-01-21 00:53:23 类别：脚本大全 浏览量：2363

python如何判断两个数组相同

Python实现的合并两个有序数组算法示例

本文实例讲述了Python实现的合并两个有序数组算法。分享给大家供大家参考，具体如下：

思路

按位循环比较两个数组，较小元素的放入新数组，下标加一（注意，较大元素对应的下标不加一），直到某一个下标超过数组长度时退出循环

假设两个源数组的长度不一样，那么假设其中短的数组用完了，即全部放入到新数组中去了，那么长数组中剩下的那一段就可以直接拿来放入到新数组中去了。

  • ?
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
    		•
  • #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<len1 and j<len2:
  •     if test1[i]<=test2[j]:
  •       result.append(test1[i])
  •       i+=1
  •     else:
  •       result.append(test2[j])
  •       j+=1
  •   if i<len1:
  •     for z in range(i+1,len1):
  •       result.append(test1[z])
  •   elif j<len2:
  •     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:链表情况下合并

  • ?
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
    		•
  • def merge_link(link1,link2):
  •   head = single_link(0)
  •   first = head
  •   while link1!=None and link2!=None:
  •     if l1.val<=l2.val:
  •       head.next =l1
  •       l1=l1.next
  •     else:
  •       head.next=l2
  •       l2=l2.next
  •     head=head.next
  •   if l1!=None:
  •     head.next=l1
  •   elif l2!=None:
  •     head.next=lw
  •   return first.next
    		•

    • 希望本文所述对大家Python程序设计有所帮助。

    原文链接：https://blog.csdn.net/qq_30758629/article/details/80965825

    标签：Python 算法 合并 有序数组
  • 上一篇：pythonselenium自动选框（python selenium 弹出框处理的实现）
  • 下一篇：docker容器与宿主机通信（docker容器与宿主机的数据交互方式总结）
    • 您可能感兴趣
    首页 编程学习 Web前端 数据库 软件设计
    开心学习 ©2013-2021 保留所有权利