Leetcode 349:两个数组的交集I
题目要求的是输出结果中的每个元素一定是 唯一?的。?不考虑输出结果的顺序?。
因为是唯一的,不重复。所以我们考虑使用set
Leetcode 350:两个数组的交集II
题目要求的是数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。不考虑输出结果的顺序
翻译过来就是,如果一个数组有3个4,一个数组有4个4 。那么交集中取3个4
这时候使用set不合适,因为在JAVA中set是无序,且不包含重复元素的
因此,我们考虑使用map
Hash表常见的三种数据结构: