查找两个数组的交集在Javascript

Question

这是亚马逊的面试问题我有我的回答是

function intersection (A , B) 
{ 
    var C = []; 
    for (var a in A) if (B.indexOf(a) != -1) C.push(a); 
    return C; 
} 

，他问什么复杂的顺序是和我说，我引用准确，

O（m * n个），其中m =则为a.length和n = b.length个

和他说有一个更好的方式来做到这一点，我很喜欢跆拳道?????? ？他说，使用A和B为对象，我很喜欢

“但是你说这些都是阵列那是你的问题!!!!”

有人可以帮我一下吗？

Answer 1

如果您知道数组值是字符串或数字，您可以创建一个对象，该对象的值分别为属性名称和真值。然后，您可以在通过第二个数组的过程中使用简单的对象查找。

喜欢的东西：

function intersection (A , B) 
{ 
    var m = A.reduce(function(m, v) { m[v] = 1; return m; }, {}); 
    return B.filter(function(v) { return m[v]; }); 
} 

编辑 —从结果中删除重复项，另一个.reduce()通可用于：

function intersection (A , B) 
{ 
    var m = A.reduce(function(m, v) { m[v] = 1; return m; }, {}); 
    return B.reduce(function(rv, v) { 
     if (!rv.m[v]) { 
     rv.m[v] = 1; 
     rv.l.push(v); 
     } 
     return rv; 
    }, {m:{}, l:[]}).l; 
}