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读取word的表格(Python使用reportlab模块生成PDF格式的文档)
- python中的reload(搞清楚 Python traceback的具体使用方法)
- python类中的数据封装(基于python生成器封装的协程类)
- pythonmath库引入方法(python使用thrift教程的方法示例)
- python中字典的主要特点(Python里字典的基本用法包括嵌套字典)
- python数字图像处理入门(python图像处理入门一)
- python怎么自动刷抖音(python实现抖音点赞功能)
- python表格导出为图片(python生成带有表格的图片实例)
- python好看图案(python实现趣味图片字符化)
- python做学生成绩系统(python学生管理系统)
- python如何安装requests模块(Python常用模块之requests模块用法分析)
- python自学编程笔记(Python 编程速成推荐)
- python selenium用法详解(python selenium执行所有测试用例并生成报告的方法)
- python抽奖代码教程(python实现抽奖小程序)
- python的多线程比多进程效率高(Python中单线程、多线程和多进程的效率对比实验实例)
- python中pip和pip3有什么区别(ISAPI-REWRITE伪静态规则写法以及说明)
- 美国数十万加仑牛奶倒进下水道,世界会重演1929年的大萧条吗(美国数十万加仑牛奶倒进下水道)
- 美国数十万加仑牛奶倒入下水道,贫民区食不果腹,历史再次重演(美国数十万加仑牛奶倒入下水道)
- 美国倒掉数十万加仑牛奶 上热搜第一,这一幕似曾相识(美国倒掉数十万加仑牛奶)
- 深度 倒牛奶 这一幕为何又在美国上演(深度倒牛奶)
- 美国数十万加仑牛奶倒下水道怎么回事 原因曝光令人心痛(美国数十万加仑牛奶倒下水道怎么回事)
- 探索中国神秘文字(探索中国神秘文字)
热门推荐
- vue高阶组件怎么用(vue更多筛选项小组件使用详解)
- php中如何使用缓存(PHP使用OB缓存实现静态化功能示例)
- php创建多个文件(PHP实现单文件、多个单文件、多文件上传函数的封装示例)
- javascript编程中的promise(JavaScript如何利用Promise控制并发请求个数)
- mysql优化方案最新(记一次MySQL的优化案例)
- django中的limit用法(如何在Django中添加没有微秒的 DateTimeField 属性详解)
- SQL Server Profile事件含义
- docker ip地址分配(docker添加网桥并设置ip地址范围操作)
- mysql数据库简单操作(一篇文章教会你进行MySQL数据库和数据表的基本操作)
- dedecms命名规则(DEDECMS织梦文章文档属性增加推荐特荐图标)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9