两个数组的交集

思路一句话：先把 nums1 装进集合 seen（自动去重），再扫 nums2，在 seen 里的就是交集、收进 ans（也去重）。下面一步步演给你看。

第一步：把 nums1 的数字全倒进集合 seen，重复的自动去掉，得到 {4, 9, 5}。接下来开始扫 nums2。

指针 i 走到下标 0，这一格的值是 9。去集合 seen 里查它在不在。

9 在集合里、之前还没收过，是新的交集元素，收进 ans。集合侧栏里它被点亮了。

指针 i 走到下标 1，这一格的值是 4。去集合 seen 里查它在不在。

4 在集合里、之前还没收过，是新的交集元素，收进 ans。集合侧栏里它被点亮了。

指针 i 走到下标 2，这一格的值是 9。去集合 seen 里查它在不在。

9 确实在集合里，可 ans 里已经记过一次了。交集每个数只算一次，所以这次不再收，ans 保持不变。

指针 i 走到下标 3，这一格的值是 8。去集合 seen 里查它在不在。

8 不在集合 seen 里，说明 nums1 根本没出现过这个数，不是交集，标红跳过。

指针 i 走到下标 4，这一格的值是 4。去集合 seen 里查它在不在。

4 确实在集合里，可 ans 里已经记过一次了。交集每个数只算一次，所以这次不再收，ans 保持不变。

指针 i 走到下标 5，这一格的值是 7。去集合 seen 里查它在不在。

7 不在集合 seen 里，说明 nums1 根本没出现过这个数，不是交集，标红跳过。

指针 i 走到下标 6，这一格的值是 5。去集合 seen 里查它在不在。

5 在集合里、之前还没收过，是新的交集元素，收进 ans。集合侧栏里它被点亮了。

指针 i 走到下标 7，这一格的值是 6。去集合 seen 里查它在不在。

6 不在集合 seen 里，说明 nums1 根本没出现过这个数，不是交集，标红跳过。

指针 i 走到下标 8，这一格的值是 5。去集合 seen 里查它在不在。

5 确实在集合里，可 ans 里已经记过一次了。交集每个数只算一次，所以这次不再收，ans 保持不变。

指针 i 走到下标 9，这一格的值是 9。去集合 seen 里查它在不在。

9 确实在集合里，可 ans 里已经记过一次了。交集每个数只算一次，所以这次不再收，ans 保持不变。

扫到末尾，nums2 里凡是在集合中的格子都被点亮，去重后的交集就是 [9, 4, 5]。

三个高频追问：为什么用集合、要保留次数怎么办、要不要排序。