应用题-哈希表-两个数组的交集
**数据结构的选择很重要,一定要好好思考。**
```python
class Solution:
# 给定两个数组nums1和nums2,返回它们的交集。输出结果中的每个元素一定是唯一的。可以不考虑输出结果的顺序 。
def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
nums1_set = set()
for v in nums1: nums1_set.add( v )
ans = set()
for v in nums2:
if v in nums1_set: ans.add( v )
return list( ans )
```