arrays - 从另一个数组中删除一个数组的元素

Question

我有一个数组 array1 = [1,2,3,4,5,6] 和另一个数组 array2 = [4,5]。

目标是以最低的时间复杂度从 array1 中删除 array2 的元素。

最终数组为[1,2,3,6]

我知道我们可以对每个元素做这样的事情

function remove(array, element) {
    return array.filter(e => e !== element);
}

let array1 = [1,2,3,4,5,6];
array2 = [4,5];
array2.forEach(el => {
    array1 = remove(array1, el);
});

如何让它变得更好？

Answer 1

我有两个解决方案给你:

var arr1 = [ 1, 2,3 ];
var arr2 = [1,2,4 ];
var result = arr1.filter(o1 => arr2.filter(o2 => o2 === o1).length === 0);
console.log(result);

或者您可以使用 Loadash 的差异