用于返回多个数组中的公共项的算法

时间:2013-02-20 00:12:16

标签: javascript algorithm

在多个大型数组之间返回公共元素的有效方法是什么?数组将包含字符串,但知道如何一般地执行它也会很好。

例如,['a','b'],['a','b','c'],['b','c']的输入应返回['b']。

1 个答案:

答案 0 :(得分:0)

这取决于你所比较的...如果它总是字母,那么你可以创建有26个插槽的数组(每个字母为1个)并给它们的值为0(该字母不在列表)或1(字母在列表中)...然后编译(添加)矩阵在一起,让我们说你有5个数组...然后任何值为5的插槽意味着插槽在所有5个阵列中都有1个,因此所有5个阵列中都出现了这个字母。