合并两个排序列表以在Python中形成更大排序列表的程序
假设我们有两个排序的列表A和B。我们必须将它们合并并仅形成一个排序的列表C。列表的大小可能会有所不同。
例如，假设A=[1,2,4,7]和B=[1,3,4,5,6,8]，则合并列表C将为[1,1,2,3,4，4,5,6,7,8]
我们将使用递归解决此问题。所以该功能将如下所示工作-
x：=一个新列表
i：=0，j：=0
当i<(lst0)的大小而j<(lst1)的大小时
在x的末尾插入lst0[i]
在x的末尾插入lst1[j]
i：=i+1，j：=j+1
在x的末尾插入lst0[i]
i：=i+1
在x的末尾插入lst1[j]
j：=j+1
如果lst0[i]>lst1[j]，则
否则，当lst0[i]<lst1[j]时，
除此以外，
当i<len(lst0)时
在x的末尾插入lst0[i]
i：=i+1
当j<len(lst1)时
在x的末尾插入lst1[j]
j：=j+1
返回x
让我们看一下实现以获得更好的理解
示例
class Solution:
def solve(self, lst0, lst1):
x=[]
i=0
j=0
while(i<len(lst0) and j<len(lst1)):
if(lst0[i]>lst1[j]):
x.append(lst1[j])
j=j+1
elif(lst0[i]<lst1[j]):
x.append(lst0[i])
i=i+1
else:
x.append(lst0[i])
x.append(lst1[j])
i=i+1
j=j+1
while(i<len(lst0)):
x.append(lst0[i])
i=i+1
while(j<len(lst1)):
x.append(lst1[j])
j=j+1
return x
ob = Solution()print(ob.solve([1,2,4,7], [1,3,4,5,6,8]))输入值
[1,2,4,7], [1,3,4,5,6,8]
输出结果
[1, 1, 2, 3, 4, 4, 5, 6, 7, 8]