2019-05-03:python代码得到2个列表的交集与差集 不许用set

#encoding=utf-8
"""
python代码得到2个列表的交集与差集 不许用set
"""
#方法一：交集在listA 和listB的元素保存到新的列表中，新的列表就是交集
#差集：在listA，不在listB的元素保存到新列表中，把不在listB在listA里面的元素保存在新列表中。
#新的列表就是差集
def getIntersection(listA,listB):
    interset=[]
    for i in listA:
        if i in listB:
            interset.append(i)
    return interset

def differenceSet(listA,listB):
    diffset=[]
    for i in listA:
        if i not in listB:
            diffset.append(i)
    for j in listB:
        if j not in listA:
            diffset.append(j)
    return diffset

listA=[1,2,3,4,5,6]
listB=[3,4,5,6,7,8,9]
print(getIntersection(listA,listB))
print(differenceSet(listA,listB))

#方法二
#获取交集的方法和方法一是一样的，不同的是差集用两个列表的并集减去两列表的交集即可
def differenceSet1(listA,listB):
    unionset=[]
    unionset=listA+listB
    getInset=getIntersection(listA, listB)
    targetlist=[]
    for i in unionset:
        if i not in getInset:
            targetlist.append(i)
    return targetlist

print(differenceSet1(listA,listB))