Rumah > Java > javaTutorial > teks badan

Cari Elemen Pendua dalam Tatasusunan/Senarai

DDD
Lepaskan: 2024-10-06 20:08:29
asal
771 orang telah melayarinya

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



Salin selepas log masuk

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

sumber:dev.to
Kenyataan Laman Web ini
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
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan
Tentang kita Penafian Sitemap
Laman web PHP Cina:Latihan PHP dalam talian kebajikan awam,Bantu pelajar PHP berkembang dengan cepat!