FCC--Sorted Union(排序并集)

题目描述：写一个 function，传入两个或两个以上的数组，返回一个以给定的原始数组排序的不包含重复值的新数组。

换句话说，所有数组中的所有值都应该以原始顺序被包含在内，但是在最终的数组中不包含重复值。

非重复的数字应该以它们原始的顺序排序，但最终的数组不应该以数字顺序排序。

例子：unite([1, 3, 2], [5, 2, 1, 4], [2, 1]) 应该返回 [1, 3, 2, 5, 4]。
unite([1, 3, 2], [1, [5]], [2, [4]]) 应该返回 [1, 3, 2, [5], [4]]。
unite([1, 2, 3], [5, 2, 1]) 应该返回 [1, 2, 3, 5]。
unite([1, 2, 3], [5, 2, 1, 4], [2, 1], [6, 7, 8]) 应该返回 [1, 2, 3, 5, 4, 6, 7, 8]。

题目解析：将所有数组合并，并且去掉重复的部分。关键的部分是不改变原有的顺序，也就是要按照顺序来进行去掉重复的部分。

1，先把所有数组合并为一个数组

2，将合并的数组依次放入新数组中，若有相同项不推入。

function unite(arr1, arr2, arr3) {
  var arr=[];
  arr1 = Array.prototype.reduce.call(arguments,function(acc,cur){
    return Array.prototype.concat(acc,cur);
  });
  arr1.filter(function(val){
    if(arr.indexOf(val) === -1){
      arr.push(val);
    }
    return true;
  });
  return arr;
}
 
unite([1, 2, 3], [5, 2, 1, 4], [2, 1], [6, 7, 8]);

利用arguments作为参数将多个数组进行合并，reduce用于遍历合并数组。

filter过滤新数组中已存在的值，不存在就推入新数组，其实这里的filter就起到了一个循环作用。

也可以将多个数组放入一个数组中，再直接进行过滤。

function unite(arr1, arr2, arr3) {
    return [].slice.call(arguments).reduce(function(prev,next){
      return prev.concat(next.filter(e => prev.indexOf(e) === -1));
    },[]);
}
 
unite([1, 3, 2], [1, [5]], [2, [4]],[[5],[3]]);

[].slice.call(arguments)将所有数组放入一个数组中。reduce方法遍历数组中的数组，concat用于组合数组中的数字，fliter用于过滤存在于前一个数组中的数字。