题目
[1,2,2,1] ,[2,2] return [2]
思路
1.set()
2.双指针
代码
def common_str(list1,list2):
setA = set()
setB = set()
for i in list1:
setA.add(i)
for i in list2:
setB.add(i)
c = setA & setB
print(c)
def common_str(list1,list2):
list1.sort()
list2.sort()
i = 0
j = 0
set1 = set()
while i<len(list1) and j<len(list2):
if list1[i]<list2[j]:
i += 1
elif list1[i]>list2[j]:
j += 1
else:
set1.add(list1[i])
i +=1
j +=1
return set1