Symmetric Difference(对等差分数组)

创建一个函数,接受两个或多个数组,返回所给数组的 对等差分(symmetric difference) ( or )数组. (freecodecamp练习)

给出两个集合 (如集合 A = {1, 2, 3} 和集合 B = {2, 3, 4}), 而数学术语 "对等差分" 的集合就是指由所有只在两个集合其中之一的元素组成的集合(A △ B = C = {1, 4}). 对于传入的额外集合 (如 D = {2, 3}), 你应该安装前面原则求前两个集合的结果与新集合的对等差分集合 (C △ D = {1, 4} △ {2, 3} = {1, 2, 3, 4}).

分析:函数参数个数未定,可以使用arguments对象获取参数数组Array.from(arguments)。首先写一个完成两个数组对等差分 操作的函数symmetric(),由于传入的参数个数未定,对其进行循环操作,最后返回合并后的数组。最后进行去重。

function sym(args) {
  var arr = Array.from(arguments);
  return  Array.from(new Set(symmetric(arr)));
  
  function symmetric(arr){
    var symDif =function (arr1,arr2){
      return arr1.reduce(function(a,b){if(arr2.indexOf(b)<0){a.push(b);}return a;},[])
      .concat(arr2.reduce(function(a,b){if(arr1.indexOf(b)<0){a.push(b);}return a;},[]));
    };
  
    for(var i=0;i<arr.length-1;i++){
      arr[i+1] = symDif(arr[i],arr[i+1]);
    }
    return arr[arr.length-1];
  }
}
或者直接使用reduce()方法,每次合并后返回的数组再和后一位上的数组合并,最后返回去重操作后的结果。
function sym(args) {
  var arr = Array.from(arguments);
  var temp = arr.reduce(function(val,cur,index,array){
    var a = val.filter(function(item){
      return cur.indexOf(item) < 0;
    });
    var b = cur.filter(function(item){
      return val.indexOf(item) < 0;
    });
    return a.concat(b);
  },[]);
  return temp.filter(function(item,index,array){
    return array.indexOf(item) == index;
  });
}

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值