题目：给定两个数组，编写一个函数来计算它们的交集。
示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2]
示例 2：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[4,9]
说明：
- 输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。
- 我们可以不考虑输出结果的顺序。
解答：
- 起初想的方法是用两个哈希表，看了官方题解，学到了，可以只用一个哈希表
1 class Solution: 2 def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]: 3 if len(nums1) > len(nums2): 4 return self.intersect(nums2, nums1) 5 6 cnt = collections.Counter(nums1) 7 8 result = [] 9 for num in nums2: 10 if cnt.get(num, -1) > 0: 11 result.append(num) 12 cnt[num] -= 1 13 14 return result
- 更加 pythonic 的解法，Python 大法好！
1 class Solution: 2 def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]: 3 cnt1 = collections.Counter(nums1) 4 cnt2 = collections.Counter(nums2) 5 result = cnt1 & cnt2 6 return list(result.elements())