/***对仅保留唯一值的数组进行重复数据消除。*使用哈希表（js对象）过滤重复项。*保持数组元素的顺序。*该算法对于大型阵列（线性时间）特别有效。*/函数数组UniqueFast（arr）{var seen＝｛｝；var结果=[]；变量i，长度=arr.length；对于（i=0；i<len；i++）{var项目=arr[i]；//哈希表查找if（！seed[item]）{result.push（项）；seed[项目]=真；}}返回结果；}/////测试var array1=[“Vijendra”，“Singh”]；var array2=[“Singh”，“Shakya”]；var result=arrayUniqueFast（array1.concat（array2））；document.write（'<br>result:'+result）；

有关阵列重复数据消除的其他方法，请参阅我的基准测试：https://jsperf.com/de-duplicate-an-array-keeping-only-unique-values

新解决方案（使用Array.prototype.indexOf和Array.prototype.cocat）：

Array.prototype.uniqueMerge = function( a ) {
    for ( var nonDuplicates = [], i = 0, l = a.length; i<l; ++i ) {
        if ( this.indexOf( a[i] ) === -1 ) {
            nonDuplicates.push( a[i] );
        }
    }
    return this.concat( nonDuplicates )
};

用法：

>>> ['Vijendra', 'Singh'].uniqueMerge(['Singh', 'Shakya'])
["Vijendra", "Singh", "Shakya"]

Array.prototype.indexOf（用于internet explorer）：

Array.prototype.indexOf = Array.prototype.indexOf || function(elt)
  {
    var len = this.length >>> 0;

    var from = Number(arguments[1]) || 0;
    from = (from < 0) ? Math.ceil(from): Math.floor(from); 
    if (from < 0)from += len;

    for (; from < len; from++)
    {
      if (from in this && this[from] === elt)return from;
    }
    return -1;
  };

使用reduce func查看的另一种方法：

function mergeDistinct(arResult, candidate){
  if (-1 == arResult.indexOf(candidate)) {
    arResult.push(candidate);
  }
  return arResult;
}

var array1 = ["Vijendra","Singh"];
var array2 = ["Singh", "Shakya"];

var arMerge = [];
arMerge = array1.reduce(mergeDistinct, arMerge);
arMerge = array2.reduce(mergeDistinct, arMerge);//["Vijendra","Singh","Shakya"];

之前写过同样的原因（适用于任意数量的数组）：

/**
 * Returns with the union of the given arrays.
 *
 * @param Any amount of arrays to be united.
 * @returns {array} The union array.
 */
function uniteArrays()
{
    var union = [];
    for (var argumentIndex = 0; argumentIndex < arguments.length; argumentIndex++)
    {
        eachArgument = arguments[argumentIndex];
        if (typeof eachArgument !== 'array')
        {
            eachArray = eachArgument;
            for (var index = 0; index < eachArray.length; index++)
            {
                eachValue = eachArray[index];
                if (arrayHasValue(union, eachValue) == false)
                union.push(eachValue);
            }
        }
    }

    return union;
}    

function arrayHasValue(array, value)
{ return array.indexOf(value) != -1; }

ES2015的功能方法

按照函数方法，两个数组的联合只是concat和filter的组合。为了提供最佳性能，我们使用本机Set数据类型，该类型针对属性查找进行了优化。

无论如何，结合联合函数的关键问题是如何处理重复项。以下排列是可能的：

Array A      + Array B

[unique]     + [unique]
[duplicated] + [unique]
[unique]     + [duplicated]
[duplicated] + [duplicated]

前两种排列很容易用一个函数处理。然而，后两个更复杂，因为只要依赖Set查找，就无法处理它们。由于切换到普通的旧Object属性查找会严重影响性能，因此下面的实现只会忽略第三个和第四个排列。你必须构建一个单独的union版本来支持它们。

//小型、可重复使用的辅助功能常量comp=f=>g=>x=>f（g（x））；常量应用=f=>a=>f（a）；常量flip=f=>b=>a=>f（a）（b）；常量concat=xs=>y=>xs.contat（y）；const afrom=应用（Array.from）；const createSet=xs=>新集合（xs）；常量过滤器=f=>xs=>xs.filter（apply（f））；//重复数据消除常量重复数据删除=comp（afrom）（createSet）；//实际联合函数常量并集=xs=>ys=>{const zs=创建集（xs）；返回凹面（xs）(滤波器（x=>zs.has（x）? 假的：zs.add（x）)（ys））；}//模拟数据常量xs=[1,2,2,3,4,5]；常量=[0,1,2,3,3,4,5,6,6]；//我们来了console.log（“unique/unique”，union（重复数据消除（xs））（ys））；console.log（“重复/唯一”，union（xs）（ys））；

从这里开始，实现unionn函数变得很简单，它接受任意数量的数组（灵感来自naomik的评论）：

//小型、可重复使用的辅助功能常量未修正=f=>（a，b）=>f（a）（b）；常量foldl=f=>acc=>xs=>xs.reduce（uncurry（f），acc）；常量应用=f=>a=>f（a）；常量flip=f=>b=>a=>f（a）（b）；常量concat=xs=>y=>xs.contat（y）；const createSet=xs=>新集合（xs）；常量过滤器=f=>xs=>xs.filter（apply（f））；//工会和工会常量并集=xs=>ys=>{const zs=创建集（xs）；返回凹面（xs）(滤波器（x=>zs.has（x）? 假的：zs.add（x）)（ys））；}常量unionn=（头，…尾）=>foldl（联合）（头）（尾）；//模拟数据常量xs=[1,2,2,3,4,5]；常量=[0,1,2,3,3,4,5,6,6]；常数zs=[0,1,2,3,4,5,6,7,8,9]；//我们来了console.log（unionn（xs，ys，zs））；

事实证明unionn只是foldl（又名Array.protocol.reduce），它将union作为其缩减器。注意：由于实现没有使用额外的累加器，所以当您在没有参数的情况下应用它时，它会抛出错误。

这是我的解决方案https://gist.github.com/4692150深度相等且易于使用的结果：

function merge_arrays(arr1,arr2)
{
   ... 
   return {first:firstPart,common:commonString,second:secondPart,full:finalString}; 
}

console.log(merge_arrays(
[
[1,"10:55"] ,
[2,"10:55"] ,
[3,"10:55"]
],[
[3,"10:55"] ,
[4,"10:55"] ,
[5,"10:55"]
]).second);

result:
[
[4,"10:55"] ,
[5,"10:55"]
]