Amazon VO 面试真题解析：Intersection of Two Arrays 数组交集

Given two integer arrays nums1 and nums2, find their intersection.

Example 1:

nums1: [1, 2, 3, 4]
nums2: [1, 2]
result: [1, 2]

这道题要求找出两个整数数组的交集，核心思路通常是利用哈希集合先记录其中一个数组的元素，再遍历另一个数组判断是否出现过，从而高效得到结果。示例中 nums1 为 [1, 2, 3, 4]，nums2 为 [1, 2]，交集就是 [1, 2]。如果题目要求结果去重，集合可以天然帮助避免重复；如果要求保留顺序，则需要在遍历时额外控制输出顺序。