2013-02-20 27 views
0

什么是在多个大阵列之间返回常用元素的有效方法?数组将包含字符串,但知道如何做到这一点一般也会很好。例如,输入['a','b'],['a','b','c'],['b','c']应返回['b']。在多个阵列中返回常用项目的算法

+0

对数组进行排序(副本),然后一次遍历两个数组,每个数组中的元素比另一个数组中的下一个元素小。 – 2013-02-20 00:15:39

回答

0

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