Python实现的合并两个有序数组算法示例
作者：echo6120 发布时间：2021-07-11 10:44:10
标签：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<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:链表情况下合并
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
0
投稿猜你喜欢
需求我在最近的一个任务中，存在一个redis高并发计算多个客户端接收预警信息的时长问题。模型是首先模拟多个客户端连接预警服务器集群，然后向预- 集合的特性无序、不重复、可迭代常用api创建一个集合需要显式地使用set()方法来声明，如果使用字面量{}来声明解析器会认为这是一个字典。a
- 如需安装运行环境或远程调试，可加QQ905733049, 或QQ2945218359由专业技术人员远程协助！运行结果如下：代码如下：impo
- 目录1 标准化2 归一化3 正则化4 离散化5 白化 机器
- 1、某汽车网站地址2、使用firefox查看后发现，此网站的信息未使用json数据，而是简单那的html页面而已3、使用pyquery库中的
- 由于marquee标签现在用得是越来越少了，所以滚动效果的做法大多也都改用javascript来实现了，至于不明白为什么不直接用marque
- 最新在学习 Python，PyCharm 编辑器启动太慢奈何我电脑太烂，所以我选择使用 Sublime Text3 做为编辑器不过 Subl
- 本文实例为大家分享了wxPython分隔窗口的具体代码，供大家参考，具体内容如下1、分割窗口分隔窗口（wx.SplitterWindow）就
- 前言：枚举(enumeration)在许多编程语言中常被表示为一种基础的数据结构使用，枚举帮助组织一系列密切相关的成员到同一个群组机制下，一
- 1.相关基础python3中有两种字符串类型：str和bytespython编码问题可以参考文章str以unicode编码格式保存在内存所以
- 一、这种布局的优点项目中的每个应用都相对独立，方便以后拿出来重用。这样的布局会促使你在开发过程中考虑每个应用的重用性。开发、测试、生产等不同
- 该章节来开始学习分组查询，上一章节我们学习了聚合函数，默认统计的是全表范围内的数据，配合上 WHERE 就能够缩小统计的范围了。但是这并不能
- 我想大家都有一些开了80端口的肉 * ，如果是国内的出于安全就不要往下看了，如果不不妨往下看一下，小弟献丑了，以求抛砖引玉。在肉鸡上放网站最麻
- elasticsearch 的client ，通过 NewClient 建立连接，通过 NewClient 中的 Set.URL设置访问的地
- 在现代LOGO设计当中，叶子的形状被视做好的创意。或者说，是一种变革的想法。在网页中他们大多被用于轻量级的解决方案、干净的不抽像的设计。在实
- 运行效果：完整代码from tkinter import *import tkinter.messageboximport base64fr
- 本文实例展示了Java采用setAsciiStream()方法检索数据库的实例代码。使用参数查询必须在SQL 语句执行之前对参数进行赋值，赋
- 本文实例为大家分享了微信小程序实现简单倒计时的具体代码，供大家参考，具体内容如下任务描述：计时器任务要求：案例描述：设计一个实现倒计时功能的
- 大家在打开带有图片的网页时，有时会看到这样的情况：当鼠标指向图片的不同部位时，可以打开不同的超链接，这
- python爬虫中使用urli库可以使用opener"发送多个请求，这些请求是能共享处理cookie的，小编之前也提过python
