javascript - 返回多个数组中常见项的算法

Question

返回多个大数组之间的公共元素的有效方法是什么？数组将包含字符串，但知道如何做一般也很好。

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

Answer 1

这取决于您要比较的内容...如果始终是字母，那么您可以创建具有 26 个插槽（每个字母 1 个）的数组并为它们提供值 0（该字母不在列表中）或 1（字母在列表中）...然后将矩阵编译（添加）在一起，假设您有 5 个数组...那么任何值为 5 的插槽都意味着该插槽在所有 5 个数组中都有 1，因此该字母出现在所有 5 个数组中。