Heim  >  Artikel  >  Java  >  Suchen Sie die doppelten Elemente in einem Array/einer Liste

Suchen Sie die doppelten Elemente in einem Array/einer Liste

DDD
DDDOriginal
2024-10-06 20:08:29772Durchsuche

Find the Duplicate Elements in an Array/List

Suchen Sie bei einem gegebenen Array von ganzen Zahlen alle Elemente, die dupliziert werden.

Beispiel:
Eingabe: [1, 2, 3, 4, 3, 2, 5]
Ausgabe: [2, 3]

Hinweis:
Sie können ein HashSet verwenden, um Elemente zu verfolgen, die Sie bereits gesehen haben. Wenn ein Element bereits in der Menge vorhanden ist, handelt es sich um ein Duplikat. Um die Reihenfolge aufrechtzuerhalten, verwenden Sie LinkedHashSet, um die Duplikate zu speichern.

Java-Code mit HashSet


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));
  }
 }
}



Das obige ist der detaillierte Inhalt vonSuchen Sie die doppelten Elemente in einem Array/einer Liste. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn