（算法）python合并两个有序列表

• • • 版本0
    • 版本1

合并两个有序列表，得到的列表的长度是两个有序列表的长度之和。这个版本是默认的版本。

def hb(list1,list2):
    result = []
    len1=len(list1)
    len2=len(list2)
    i=j=0
    while i 
a=[0,1,4,5,7]#长度为5
b=[0,1,2,3]#长度为4
hb(a,b)#长度为9
 
 
 
[0, 0, 1, 1, 2, 3, 4, 5, 7]
 
 
版本1 
合并两个有序列表，并且如果两个列表中有同一个数，我们只要一个。
 一个例子如下：
 
a=[0,1,4,5,7]
b=[0,1,2,3]
hb(a,b)
 
 
 
[0, 1, 2, 3, 4, 5, 7]
 
 
可以看到，两个有序列表都有0和1，合并之后，只会有一个0和1，相当于在合并的同时，达到了去重的效果。
 
def hb(list1,list2):
    result = []
    len1=len(list1)
    len2=len(list2)
    i=j=0
    while ilist2[j]:
            result.append(list2[j])
            j+=1
        else:
            result.append(list1[i])
            i+=1
            j+=1
    if i==len1:
        result.extend(list2[j:])
    else:
        result.extend(list1[i:])
    return result