java - 查找数组中的重复项并返回临时数组中的重复项

标签 java arrays duplicates

Possible Duplicate:
Java Array, Finding Duplicates

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

如何找到该数组中的重复项,然后返回数组中的重复项?

在这种情况下,结果应该是 result [1,2]

我正在使用 Java 进行编程。

最佳答案

我建议采取以下步骤:

1) 创建一个HashSetaHashSet 将包含您已读取的整数。

2) 迭代整个数组 [0 ... size - 1]。使用 index 变量跟踪您所在的索引。

3) 在每次迭代中,执行 HashSet.contains(arr[index]) 操作。如果是真的,那么它就是重复的。将此整数保存在某处。将 arr[index] 添加到集合中。

4) 返回HashSet作为结果。

关于java - 查找数组中的重复项并返回临时数组中的重复项,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11730090/

相关文章:

java - 用整数 1-10 填充数组,同时检查该整数是否已在数组中

php - 如何找到数组末尾与数组开头相同的最大字符序列?

c - 如何在c中制作不同大小的数组?

arrays - 是否可以在不使用任何数据结构的情况下找到数组中的第一个重复项,复杂度应小于或等于 O(n)

java - 无法从 kafka 主题轮询/获取所有记录

java - 二维数组中的随机数

java - 如何按对象特定变量的字母顺序将对象添加到数组列表

java - 如何使用 JPA native 查询选择具有相同名称的多个列?

javascript - 在 AngularJS 中使用 ngCSV 之前操作数组

ruby - 需要什么方法才能让 "-"(减法)方法与 Ruby 数组一起使用?