python如何判断两个数组相同(Python实现的合并两个有序数组算法示例)
类别:脚本大全 浏览量:2363
时间:2022-01-21 00:53:23 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<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
您可能感兴趣
- python opencv 标记目标(使用Python的OpenCV模块识别滑动验证码的缺口推荐)
- python表格导出为图片(python生成带有表格的图片实例)
- python数据结构全攻略(详解python数据结构和算法)
- python数值基本运算方法(Python常见数字运算操作实例小结)
- python飞机大战游戏背景(python实现飞机大战游戏)
- python语句三元运算符(Python中三元表达式的几种写法介绍)
- pythonredis使用场景(python 通过SSHTunnelForwarder隧道连接redis的方法)
- python中统计一个字符出现的次数(Python统计一个字符串中每个字符出现了多少次的方法字符串转换为列表再统计)
- python的条件判断和循环(浅谈Python基础—判断和循环)
- python网络爬虫案例实战(python爬取cnvd漏洞库信息的实例)
- python处理所有异常(Python异常处理知识点总结)
- python中random库的用法(Python minidom模块用法示例DOM写入和解析XML)
- python如何获取微信好友(利用Python查看微信共同好友功能的实现代码)
- python获取字符串类型(python3利用ctypes传入一个字符串类型的列表方法)
- python 元组基本操作(Python元组知识点总结)
- pythonsql注入检测(Python版Mssql爆破小脚本)
- 入秋后的第二场苹果发布会来了 全新M1系列芯片登场(入秋后的第二场苹果发布会来了)
- 苹果正式发布自研芯片M1 5nm 32核心 彻底放弃Intel(苹果正式发布自研芯片M1)
- 苹果自研芯片跑分对比 A16芯片排名靠后,M1系列霸榜(苹果自研芯片跑分对比)
- X86处理器的梦魇 苹果M1自研芯片到底有多强(苹果M1自研芯片到底有多强)
- 泰剧《爱欲之神》Boom kitkong和Great合体杂志(泰剧爱欲之神Boomkitkong和Great合体杂志)
- 素人恋爱综艺火药味十足 男生为赢得芳心集体扯头花,真是出好戏(素人恋爱综艺火药味十足)
热门推荐
- python函数大全详细(详解Python函数式编程—高阶函数)
- .NET中dynamic和var的区别
- C# string 和 stringbuilder 的区别
- docker容器使用redis服务(docker安装redis设置密码并连接的操作)
- mysql死锁情况(MySQL kill不掉线程的原因)
- 修改sqlserver数据库名称步骤(SQL server数据库创建代码 filegroup文件组修改的示例代码)
- dockercp用法详解(Docker开启TLS和CA认证的方法步骤)
- php如何建立一个网站(PHP利用DWZ.CN服务生成短网址)
- discuz apache伪静态(apache中伪静态配置和使用Apache虚拟主机下Discuz伪静态)
- svn冲突怎么解决
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9