首页  >  文章  >  Java  >  查找数组/列表中的重复元素

查找数组/列表中的重复元素

DDD
DDD原创
2024-10-06 20:08:29828浏览

Find the Duplicate Elements in an Array/List

给定一个整数数组,找到所有重复的元素。

示例:
输入:[1, 2, 3, 4, 3, 2, 5]
输出:[2, 3]

提示:
您可以使用 HashSet 来跟踪您已经看到的元素。如果某个元素已在集合中,则它是重复的。为了保留顺序,请使用 LinkedHashSet 来存储重复项。

使用 HashSet 的 Java 代码


import java.util.Arrays;
import java.util.HashSet;
import java.util.List;

public class Test {
 public static void main(String[] args) {
  List<Integer> li = Arrays.asList(1, 2, 3, 4, 3, 2, 5);
  HashSet<Integer> hs = new HashSet<Integer>();
  for (int i = 0; i < li.size(); i++) {
   if (hs.contains(li.get(i))) {
    System.out.println(li.get(i));
   }
   hs.add(li.get(i));
  }
 }
}



以上是查找数组/列表中的重复元素的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn