1.两个数组的交集(哈希表set和数组):
哈希表善于解决:给出一个元素,判断该元素是否在集合里出现过;
数组:数组适用于数值不大的情况;
set:数值很大;
map:
思路:将numbers1处理转变为哈希表的形式来存储numbers1里面的所有元素,再用numbers2去遍历每一个元素去查询哈希表中是否出现过,若出现过放入result。
unordered_set 做映射和取值操作时效率最高;unordered_set 可直接做去重操作
2.两数之和(哈希表map)
未完。。。