>  기사  >  Java  >  배열/목록에서 중복 요소 찾기

배열/목록에서 중복 요소 찾기

DDD
DDD원래의
2024-10-06 20:08:29772검색

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으로 문의하세요.