给定两个数组,编写一个函数来计算它们的交集。
输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2]
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[9,4]
思路:
两次循环取出公共元素:
注意: 为了避免返回结果存在重复元素的问题,map中哈希均只能参与一次包含的判断,当map中哈希使用过就删除,避免后面相同元素同样能判断通过
抛砖引玉
/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number[]}
*/
var intersection = function(nums1, nums2) {
let map = new Map()
// 记录元素
for(let i = 0;i<nums1.length;i++){
map.set(nums1[i])
}
return nums2.filter(item => {
if(map.has(item)){
// 判断一次存在后就清除哈希
map.delete(item)
return true
}else{
return false
}
})
};
博客: 前端小书童
每天的每日一题,写的题解会同步更新到公众号一天一大 lee 栏目 欢迎关注留言
公众号:前端小书童