ホームページ  >  記事  >  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 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。