【面试编程题】3- 给定两个数组，找出相同的元素

题目：

给定两个列表，找出相同的元素？

思路分析：

即两个列表都存在的元素，也就是说需要找到两个数组的交集；

如果说两层遍历，在遍历过程中判断元素是否相等的方式，时间复杂度相对比较大，也会很low，那么我们可以换种方式，就是先遍历一个数组，在遍历过程中判断元素是否在另一个数组也是可以实现的，再提升效率使用列表推导式；

如果说一个列表出现重复的元素，就会导致输出的结果又重复，就需要去重了，最简单的去重方式，就是放在集合里面，因为在集合的元素是唯一的；

def same_str(alist, blist):
    res = [x for x in alist if x in blist]
	return list(set(res))
    
a = [1,1,2,3,6,'a']
b = [1,'a','b']
print(same_str(a, b))