复杂度 O(2n)
利用map的key可以是数字 把第一个数组放进map中
如果不存在key 那么value =1 存在value+1
第二数组去查找映射 如果存在 key对应 则为交集 相对应的value-1或者变为undefined
/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number[]}
*/
var intersect = function(nums1, nums2) {
let map = {};
let result = [];
nums1.forEach((item)=>{
if(map[item]!==undefined){
map[item]+=1;
}else{
map[item] =1
}
})
nums2.forEach((item)=>{
if(map[item]!==undefined){
result.push(item);
map[item] = map[item]==1?undefined:map[item]-1
}
})
return result
};