leetcode算法题：两个数组的交集

双指针法：使用两个指针，分别指向两个有序数组开始的位置
1.如果两个指针指向的值相同，说明这个值是他们的交集，就把这个值加入到集合list中，然后两个指针再分别往后移一步
2.如果两个指针指向的值不同，那么指向的值小的一边往后移一步，值大的不动，再进行比较
一直重复上面的操作，直到一边的指针不能再移动为止，最后再把list转换为数组

def intersection(self,nums1:list[int],nums2:list[int]):
	i,j,nums1_size,nums2_size = 0,0,len(nums1),len(nums2)
	nums1,nums2,intersect = sorted(nums1),sorted(nums2),[]
	while i < nums1_size and j < nums2_size :
		if nums1[i] < nums2[j]:
			i += 1
		elif nums1[i] > nums2[j]:
			j += 1
		else :
			intersect.append(nums1[i])
			i += 1
			j += 1
	return intersect

哈希表：由于同一个数字在两个数组中都可能出现多次，所以需要用哈希表存储每个数字出现的次数。对于一个数字，其在交集中出现的次数等于该数字在两个数组中出现次数的最小值。
1.首先遍历第一个数组，并在哈希表中记录第一个数组中的每个数字以及对应出现的次数，然后遍历第二个数字，对于第二个数组中的每个数字，如果在哈希表中存在这个数字，则将这个数字添加到集合中，并同时减少哈希表中该数字出现的次数。

import collections
def intersection(self,nums1:list[int],nums2:list[int]):
	nums1 = collections.Counter(nums1)
	nums2 = collections.Counter(nums2)
	intersect = nums1 & nums2
	return intersect.elements()