力扣350.两个数组的交集 II(JavaScript)

var intersect = function(nums1, nums2) {
    let n=nums1.length
    let m=nums2.length
    //用n保存长度小的数组
    if(n>m){
        n=nums2
        m=nums1
    }else{
        n=nums1
        m=nums2
    }
    let map1=new Map()
    let arr=new Array()  //用于保存结果
    //遍历短的数组,以出现的数字为key,出现的次数为value进行保存在map中
    for(let i=0;i<n.length;i++){
        let d=map1.get(n[i])||0
        map1.set(n[i],d+1)
    }
    for(let y=0;y<m.length;y++){
        //如果消耗次数已经到0,则不再加入结果arr
        if(map1.has(m[y])&&map1.get(m[y])>0){
            arr.push(m[y])
            let x=map1.get(m[y])
            map1.set(m[y],x-1)
        }
    }
    return arr
};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值