Leetcode349和350 两个数组的交集问题的思考

Leetcode 349：两个数组的交集I

题目要求的是输出结果中的每个元素一定是 唯一 的。 不考虑输出结果的顺序 。

因为是唯一的，不重复。所以我们考虑使用set

Leetcode 350：两个数组的交集II

题目要求的是数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。不考虑输出结果的顺序

翻译过来就是，如果一个数组有3个4，一个数组有4个4 。那么交集中取3个4

这时候使用set不合适，因为在JAVA中set是无序，且不包含重复元素的

因此，我们考虑使用map

Hash表常见的三种数据结构：

• 数组
• set(集合)
• map(映射)