题意理解

求两个数组的交集，如果有重复的数字，交集也要出现重复的数字。

问题分析

用hash表，unordered_map<int,int>。

将第一个数组放到hash表中，同一个key可能计数超过两次。然后遍历第二个数组，如果数字在hash表里出现过，说明这个数字是交集中的数字，同时将这个数字的计数减一。

其他

时间复杂度o(n+m).

此题的关键是处理重复数字的交集情况，这里用hash表的计数来处理重复情况，技巧性满分。

链接

无