首页 > 编程知识 正文

Python两个列表合并,合并两个有序数组Python

时间:2023-05-05 08:11:26 阅读:247837 作者:2672

提出要求:

合并两个有序列表

例如:
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]

MySQL组提交group commit实例分析

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。