python输出数组a存在b数组不存在的元素_Python学习笔记（1）——数组差集

面试的时候被问到这样一个问题：有A、B两个数组，找出B中有A中没有的所有元素(换言之即是求差集B-A)。当时比较紧张，用了最原始的双重嵌套循环逐个比较，很显然这种时间复杂度高达O(n2)的算法相当low。

回去之后经过思考，有了一个新的思路，即先对A、B进行排序，时间复杂度为O(nlog2n)，再对排序后的数组同时遍历进行比较，这里的时间复杂度为O(n)，这样总体的时间复杂度为O(nlog2n)，效率比之前有了改进。(PS：在网上搜索过之后，发现还有hash的方法可以更简单，这里暂不详叙。)

于是用刚学不久的Python来编写代码实现新的思路：

1 a=[1,2,3,4,5,7,9,11,19,17]2 b=[1,2,4,5,6,8,10,12,14,22,16,15]3

4 a.sort()5 b.sort()6 print "sorted a=",a7 print "sorted b=",b8

9 i=0，j=010 print ("The numbers which are in list b but not in list a include:")11 while i

14 j=j+1

15 elif a[i]>b[j] :16 c.append(b[j])17 j=j+1

18 elif a[i]

20 while j

23 print(c)

Vi