Rumah  >  Artikel  >  Java  >  Cari Elemen Pendua dalam Tatasusunan/Senarai

Cari Elemen Pendua dalam Tatasusunan/Senarai

DDD
DDDasal
2024-10-06 20:08:29828semak imbas

Find the Duplicate Elements in an Array/List

Memandangkan tatasusunan integer, cari semua elemen yang diduplikasi.

Contoh:
Input: [1, 2, 3, 4, 3, 2, 5]
Output: [2, 3]

Petunjuk:
Anda boleh menggunakan HashSet untuk menjejaki elemen yang telah anda lihat. Jika elemen sudah ada dalam set, ia adalah pendua. Untuk mengekalkan pesanan, gunakan LinkedHashSet untuk menyimpan pendua.

Kod Java Menggunakan 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));
  }
 }
}



Atas ialah kandungan terperinci Cari Elemen Pendua dalam Tatasusunan/Senarai. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn