Bagaimana untuk Mencari Nilai Pendua dalam Tatasusunan JavaScript?

Cara Mengenalpasti Nilai Pendua Dalam Tatasusunan

Keupayaan untuk mengenal pasti dan mendapatkan semula elemen bukan unik daripada tatasusunan JavaScript ialah pengaturcaraan biasa tugasan. Tidak seperti mengalih keluar pendua, proses ini melibatkan pengasingan nilai yang muncul beberapa kali.

Pendekatan Paling Mudah Menggunakan Isih dan Lelaran

Penyelesaian yang paling mudah dan cekap ialah memanfaatkan versi yang disusun tatasusunan. Selepas mengisih, bandingkan elemen berturut-turut:

function findDuplicates(arr) {
  let sortedArr = arr.slice().sort();
  let duplicates = [];
  for (let i = 0; i < sortedArr.length - 1; i++) {
    if (sortedArr[i] == sortedArr[i + 1]) {
      duplicates.push(sortedArr[i]);
    }
  }
  return duplicates;
}

Pendekatan ini menyediakan carian yang cekap dengan kerumitan masa kurang daripada O(n2), dengan n ialah saiz tatasusunan.

Pertimbangkan contoh tatasusunan [9, 9, 111, 2, 3, 4, 4, 5, 7]:

console.log(findDuplicates([9, 9, 111, 2, 3, 4, 4, 5, 7]));
// Result: [9, 4]

The fungsi menangkap nilai pendua, membolehkan anda mengenal pasti kejadian tanpa mendapatkan semula indeks atau kekerapan pengulangan tertentu.

Atas ialah kandungan terperinci Bagaimana untuk Mencari Nilai Pendua dalam Tatasusunan JavaScript?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!