将两个有序列表组合成新的有序列表，并去除重复元素

组合成新的有序列表，并去除重复元素"/>

将两个有序列表组合成新的有序列表，并去除重复元素

题目：
有两个有序列表A和B，合并A和B成为一个新的有序列表C，并去除其中的重复元素。
法一：
思路：
set集合是不存在重复元素的，list列表内的元素是有序的，因此可将两者进行嵌套。先将列表合并，再利用set去重，最后按原序列排序。
代码：

def newList(A,B):C=A+B                                  #将两个列表合并（没去重）n=list(set(C))                         #去重n.sort(key=C.index)              #按原序列排序print(n)
if __name__=='__main__':A=list(input('InputA:'))            #输入有序列表AB=list(input('InputB:'))            #输入有序列表BnewList(A,B)

法二：
思路：
申请一个新的空列表，先遍历列表A，并将元素添加到新列表中，当元素与列表中有相同时，不添加，直到遍历结束；接着遍历列表B，同上。
代码：

def newL(A,B):C=[]for i in A:if i not in C:C.append(i)for j in B:if j not in C:C.append(j)print(C)
if __name__=='__main__':A=list(input('inputA:'))B = list(input('inputB:'))newL(A, B)