创建一个函数,接受两个或多个数组,返回所给数组的 对等差分(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;
});
}