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;
  });
}

阅读更多
文章标签: js
个人分类: 前端系列学习
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭