在数组中查找重复项并在临时数组中返回重复项

Question

  

可能重复：
  Java Array, Finding Duplicates

arr=[3,4,1,2,1,5,2]

如何在此数组中找到重复项，然后在数组中返回重复项？

如果结果应为result [1,2]

我用Java编程。

Answer 1

我建议采取以下步骤：

1）创建HashSeta。 HashSet将包含您已阅读的整数。

2）遍历整个数组[0 ... size - 1]。使用index变量跟踪您所处的索引。

3）在每次迭代中，执行HashSet.contains(arr[index])操作。如果是真的，则是重复的。在某个地方保存这个整数。将arr[index]添加到集合中。

4）返回HashSet作为结果。

Answer 2

使用嵌套for循环。取第一个元素并将其与所有数组进行比较。然后使用if / else逻辑将重复的数据发送到新数组。

我没有提供代码块，因为它被标记为家庭作业。