查找兩個數組的交集在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; 
}