JSDay2-多个数组的交集


一、题目

给定多个/二维数组,编写一个函数来计算它们的交集。

二、示例

示例 1:
输入:nums1 = [1,2,2,1], nums2 = [2,2],nums3=[2]
输出:[2]

示例 2:
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4],nums3=[9,4]
输出:[9,4]

三、参数为多个数组的解法

方法:

遍历这个参数数组,将参数数组第一项去重后暂存结果数组中,然后根据剩余数组去重后的集合是否存在该数组的值,来对该数组进行筛选。

var interstion=function(arrs)
{
    var res=[]
    var arr=Array.from(arguments) //获取参数
    arr.forEach((item)=>
    {
        if(!res.length) //没有长度就把第一项的去重结果加入
        {
            res.push(...new Set(item))
        }
        else{  //根据去重结果筛选剩余项数组值
             let tempSet=new Set(item)
            res= res.filter(items=>tempSet.has(items) )
        }

    })
    return res
}

技巧:参数不确定时,利用arguments获取实参即可。

四、参数为一个二维数组

function intersection(arr) {
    let result = [];
    console.log(arr)
    arr.forEach(arr => {

            if( !result.length ) {
                result.push(...new Set(arr));
                return ;
            }
            // 如果是第二个及以后的数组,则先去重然后用目标数组过滤
            else{
            const tempSet = new Set(arr);
            result = result.filter(item=>tempSet.has(item));
            }
        
    });
    return result;
}
  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值