两个数组的交集

暴力法的麻烦点正是“查找慢”和“去重麻烦”。集合一次解决这两个问题。

不变量：s1 保存 nums1 出现过的唯一值；ans 保存已经确认属于交集的唯一值。

初始化：两个集合都为空：动画上半段处理 nums1 的输入，建立 s1；下半段处理 nums2 的输入，查 s1 并更新 ans。

读 nums1[0]=1：加入 s1：集合里还没有 1，把 1 加进去。之后查 1 是否出现过就是 O(1) 平均时间。

读 nums1[1]=2：加入 s1：2 也加入 s1。到这里，nums1 里出现过的候选交集值已经有 1 和 2。

读 nums1[2]=2：重复，集合不变：这就是集合的第一层去重：nums1 里有两个 2，但 s1 里只保留一个 2。

读 nums1[3]=1：重复，集合仍不变：nums1 扫完后，s1={1,2}。接下来扫描 nums2，只需要判断每个 x 是否在 s1 里。

读 nums2[0]=2：x 在 s1 中，加入 ans：nums2 的第一个 2 在 s1 里，说明两个数组都出现过 2，把它加入结果集合 ans。

读 nums2[1]=2：x 仍在 s1 中，但 ans 不重复：nums2 里也有两个 2，但 ans 是集合，所以第二次 add(2) 不会产生重复答案。

返回 list(ans)：顺序不重要：最终 ans 只有一个元素 2。题目不要求顺序，所以把集合转成列表返回即可。

这题的可迁移点是：先用一个集合保存“出现过”，再用另一个集合保存“确认命中且不重复”。