- 取两个列表的交集
nums1 = [1,2,2,1]
nums2 = [2,2]
# 先将两个列表排序
nums1.sort()
nums2.sort()
i,j = 0,0
nums_set = set() # 建立一个空集合
while i < len(nums1) and j < len(nums2):
if nums1[i] > nums2[j]: # 如果nums1的元素大于nums2,则nums2的指针向后移动
j += 1
elif nums1[i] < nums2[j]: # 如果nums1的元素小于nums2,则nums1的指针向后移动
i += 1
elif nums1[i] == nums2[j]: # 如果nums1的元素等于nums2,则将该元素天骄到nums_set里
nums_set.add(nums1[i])
i += 1
j += 1
print(list(nums_set))
- 输出结果
[2]