给定两个没有重复的简单类型的排序数组，这将在O（n）时间内合并它们，并且输出也将被排序。

function merge(a, b) {
    let i=0;
    let j=0;
    let c = [];
    for (;;) {
        if (i == a.length) {
            if (j == b.length) return c;
            c.push(b[j++]);
        } else if (j == b.length || a[i] < b[j]) {
            c.push(a[i++]);
        } else {
            if (a[i] == b[j]) ++i;   // skip duplicates
            c.push(b[j++]);
        }
    }
}

使用Lodash

我发现@GijsjanB的答案很有用，但我的数组包含具有许多属性的对象，因此我不得不使用其中一个属性来消除它们的重复。

这是我使用lodash的解决方案

userList1 = [{ id: 1 }, { id: 2 }, { id: 3 }]
userList2 = [{ id: 3 }, { id: 4 }, { id: 5 }]
// id 3 is repeated in both arrays

users = _.unionWith(userList1, userList2, function(a, b){ return a.id == b.id });

// users = [{ id: 1 }, { id: 2 }, { id: 3 }, { id: 4 }, { id: 5 }]

作为第三个参数传递的函数有两个参数（两个元素），如果它们相等，则必须返回true。

function set(a, b) {
  return a.concat(b).filter(function(x,i,c) { return c.indexOf(x) == i; });
}

最简单的方法是使用concat（）合并数组，然后使用filter（）删除重复项，或者使用concat（）将合并的数组放入Set（）中。

第一种方式：

const firstArray = [1,2, 2];
const secondArray = [3,4];
// now lets merge them
const mergedArray = firstArray.concat(secondArray); // [1,2,2,3,4]
//now use filter to remove dups
const removeDuplicates = mergedArray.filter((elem, index) =>  mergedArray.indexOf(elem) === index); // [1,2,3, 4]

第二种方式（但对UI有性能影响）：

const firstArray = [1,2, 2];
const secondArray = [3,4];
// now lets merge them
const mergedArray = firstArray.concat(secondArray); // [1,2,2,3,4]
const removeDuplicates = new Set(mergedArray);

使用Undercore.js或Lo Dash，您可以执行以下操作：

console.log（_.union（[1，2，3]，[101，2，1，10]，[2，1]））；<script src=“https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.15/lodash.min.js“></script>

http://underscorejs.org/#union

http://lodash.com/docs#union

首先连接两个数组，然后只过滤出唯一的项：

变量a=[1，2，3]，b=[101，2，1，10]var c=交流电（b）var d=c.filter（（项目，位置）=>c.indexOf（项目）===位置）console.log（d）//d为[1，2，3，101，10]

Edit

正如所建议的，一个更具性能的解决方案是在与a连接之前过滤掉b中的唯一项：

变量a=[1，2，3]，b=[101，2，1，10]var c=a.oncat（b.filter（（项）=>a.indexOf（项）<0））console.log（c）//c为[1，2，3，101，10]