查找两个数组中所有重复项的算法

J.L*_*J.L 0 algorithm

在两个数组中查找所有重复项的最佳算法是什么?

我能想到的是蛮力算法.

直接比较两个数组,一旦找到相同的数字,将其存储在辅助数组中.但时间复杂度为O(n 2).

ass*_*ias 6

  • 将第一个数组的数字添加到哈希结构(哈希集)
  • 对于第二个数组中的每个数字,如果在hashset中,则添加到最终数组,如果不是忽略

那将是O(n + m)(数组的大小).