Question

数组a几个互不相等无规律的数， 数组b 百万个数，有可能重复的数， 统计b中与a中相等的数的个数

数组a几个互不相等无规律的数比如int a[] = {1，5，3，2，4，17} 数组b 百万个有相等的数如int b[] = {1，3，1，4.............},不要一一比较，统计数组b中与a相等的数的个数

Answer 1

建hash表就行了。对于hash[a[i]]=1，然后if(hash[b[i]]==1) ++counter；
counter就是b中与a中相等的数的个数

Answer 2

对a数组中每一个数都遍历一次b数组
O(m*n)
这样的复杂度行吗？

也可以将 b 数组散列，然后用a中的数去比较，这样减少比较次数

Answer 3

有什么不懂得可以问我，我尽我所能帮你，账号就是QQ，我是计算机专业的。