项目github地址： bitcarmanlee easy-algorithm-interview-and-practice
经常有同学私信或留言询问相关问题，V号bitcarmanlee。github上star的同学，在我能力与时间允许范围内，尽可能帮大家解答相关问题，一起进步。

在python中，数组可以用list来表示。如果有两个数组，分别要求交集，并集与差集，怎么实现比较方便呢？
当然最容易想到的是对两个数组做循环，即写两个for循环来实现。这种写法大部分同学应该都会，而且也没有太多的技术含量，本博主就不解释了。这里给大家使用更为装bility的一些方法。

老规矩，talk is cheap,show me the code

#!/usr/bin/env python
#coding:utf-8
Created on 2016年6月9日
@author: lei.wang
def diff(listA,listB):
    #求交集的两种方式
    retA = [i for i in listA if i in listB]
    retB = list(set(listA).intersection(set(listB)))
    print "retA is: ",retA
    print "retB is: ",retB
    retC = list(set(listA).union(set(listB)))
    print "retC1 is: ",retC
    #求差集，在B中但不在A中
    retD = list(set(listB).difference(set(listA)))
    print "retD is: ",retD
    retE = [i for i in listB if i not in listA]
    print "retE is: ",retE
def main():
    listA = [1,2,3,4,5]
    listB = [3,4,5,6,7]
    diff(listA,listB)
if __name__ == '__main__':
    main()
让code run起来
 
retA is:  [3, 4, 5]
retB is:  [3, 4, 5]
retC1 is:  [1, 2, 3, 4, 5, 6, 7]
retD is:  [6, 7]
retE is:  [6, 7]
结合代码来看，大体上是两种思路：
 1.使用列表解析式。列表解析式一般来说比循环更快，而且更pythonic显得更牛逼。
 2.将list转成set以后，使用set的各种方法去处理。
                                    本文实例讲述了Python求两个list的差集、交集与并集的方法。分享给大家供大家参考。具体如下：
list就是指两个数组之间的差集,交集,并集了，这个小学数学时就学过的东西，下面就以实例形式对此加以分析。
一.两个list差集
如有下面两个数组：
a = [1,2,3]
b = [2,3]
想要的结果是[1]
下面记录一下三种实现方式：
1. 正常的方式
复制代码 代码如下:ret = []
for i in a:
    if i not in b:
        ret.append(i)
2. 浓缩版
复制代码 代码如下:ret = [ i for i in a if i not i
if __name__ == '__main__':
	a_list = [{'a' : 1}, {'b' : 2}, {'c' : 3}, {'d' : 4}, {'e' : 5}]
	b_list = [{'a' : 1}, {'b' : 2}]
	ret_list = []
	for item in a_list:
		if item not in b_list:
			ret_list.append(item)
	for item in b_list:
		if item not in a_list:
			ret_list.append(item)
	print(
b = [0,2,6]
c = [-1,2,5,8]
r = list(set(a).intersection(b,c)) # 求多个list的交集：a、b、c同时拥有的元素
print('r -->', r)   # 输出r --> [2]
2.并集
"""以a、b、c为实验...
① 遍历其中一个列表检查当前遍历的元素是否存在于另外一个列表，如果存在那么将其加入到结果集中
② 将两个列表转换为set集合，然后使用集合操作符&求解两个set集合的交集，最后可以使用list列表将并集的结果转换为list列表类型
下面是具体的例子：
if __name__ == '__main__':
    # 主要有两种方法求解两个列表的交集
    list1 = [1, 2, 3, 4]
    list2 = [2,
                                    本文实例讲述了Python求两个list的差集、交集与并集的方法。分享给大家供大家参考。具体如下：list就是指两个数组之间的差集,交集,并集了，这个小学数学时就学过的东西，下面就以实例形式对此加以分析。一.两个list差集如有下面两个数组：a = [1,2,3]b = [2,3]想要的结果是[1]下面记录一下三种实现方式：1. 正常的方式代码如下:ret = []for i in a:if i ...
a = [0,1,2,3,4]
b = [3,4,5,6,7,8,9]
list(set(a) & set(b))   # 使用  "&"  运算求a与b的交集，输出：[3, 4]
list(set(a) | set(b))   # 使用  "|"  运算求a与b的并集，输出：[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
list(set(b) - set(a))   # 使用  "-"  运算求a与b的差(补)集： 求b中有而a中没有的元素，输出：
                                    查阅网上资料，获取python中两个list的交集、并集、差集主要有两种不同的方法，具体哪种方法的效率高还未测试。两种方法具体如下：测试用例x=['a', 'c', 'b', 'e', 'd']y=['b','d','x','y','z']方法一ps:方法一主要借助集合的特性，先将列表转换为集合，然后简便的获取交集、并集、差集，最后再将结果转换为列表即可。x=set(x)y=set(y)1、交集x...