Python合并两个有序列表

提出要求：

合并两个有序列表

例如：
L1=[23,45,67,77,78,80,90]
L2=[4,11,26,33,42,61,80]

解决方法：

方法1：使用Python自带的extend()方法，该方法是在一个列表的尾部追加集合元素。

L1=[23,45,67,77,78,80,90]
L2=[4,11,26,33,42,61,80]
L1.extend(L2)  #extend()是在另一个列表的尾部追加新的元素
print(L1)

方法2：使用循环比较的方法

def loop_merge_sort(l1,l2):tmp = []   #构造一个的新的列表while len(l1)>0 and len(l2)>0:if l1[0] <l2[0]:        #循环每次比较第一个元素tmp.append(l1[0])   #tmp添加元素del l1[0]           #l1删除一个，原有的元素自动向前移动一位else:tmp.append(l2[0])del l2[0]while len(l1)>0:tmp.append(l1[0])del l1[0]while len(l2)>0:tmp.append(l2[0])del l2[0]return tmpif __name__ == '__main__':L1=[23,45,67,77,78,80,90]L2=[4,11,26,33,42,61,80]new_list=loop_merge_sort(L1,L2)print(new_list)

看看运行后的结果：

[4, 11, 23, 26, 33, 42, 45, 61, 67, 77, 78, 80, 80, 90]

Python合并两个有序列表相关推荐

python合并两个有序列表（list）
python合并两个有序列表(list) 原来的列表是有序的合并之后的列表也要是有序的. 很多时候,我们会遇到一个问题,我们希望使用归并排序的归并函数,这是一个经典问题,在竞争性编程中经常出现.这种类 ...
python合并两个有序列表_Python实现合并两个有序链表的方法示例
本文实例讲述了Python实现合并两个有序链表的方法.分享给大家供大家参考,具体如下: 思路:先选出第一个节点,然后遍历两个链表,把小的作为当前节点的下一个节点,一直到其中一个链表遍历完,这时候把另一 ...
python合并两个有序列表_合并两个有序链表（Python3）
提出问题:将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1->1-& ...
第七章第三十一题（合并两个有序列表）（Merge two ordered tables）
#第七章第三十一题(合并两个有序列表)(Merge two ordered tables) **7.31(合并两个有序列表)编写下面的方法,将两个有序列表变成一个新的有序列表. public stat ...
编写下面的函数合并两个有序列表构成一个新的有序列表： def merge(list1,list2): 编写测试程序提示用户输入两个有序列表，然后显式合并后的有序列表。
题目内容:编写下面的函数合并两个有序列表构成一个新的有序列表:def merge(list1,list2):编写测试程序提示用户输入两个有序列表,然后显式合并后的有序列表.要求:不允许使用系统提供的s ...
python实现合并两个有序列表
题目描述将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. LeetCode原题地址:https://leetcode-cn.com/problems/me ...
学渣的刷题之旅 leetcode刷题 21.合并两个有序列表
将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 输入:1->2->4, 1->3->4 输出:1->1->2-> ...
python 多个列表合并_Python对两个有序列表进行合并和排序的例子
Python对两个有序列表进行合并和排序的例子这篇文章主要介绍了Python对两个有序列表进行合并和排序的例子,最终代码经过不断优化,小编非常满意,需要的朋友可以参考下假设有2个有序列表l1.l2 ...
python 找到两个排序数组的中位数_Python查找两个有序列表中位数的方法【基于归并算法】...
本文实例讲述了Python查找两个有序列表中位数的方法.,具体如下: 今天做到的一个机试题目,很简单,这里简单记录一下: 我用的是归并的思想,当然还可以用递归的方法,下面是具体实现: #!usr/bi ...

Python合并两个有序列表

提出要求：

解决方法：

Python合并两个有序列表相关推荐

最新文章

热门文章