Rumah  >  Artikel  >  hujung hadapan web  >  Program JavaScript untuk mencari sama ada terdapat subarray yang berjumlah 0

Program JavaScript untuk mencari sama ada terdapat subarray yang berjumlah 0

WBOY
WBOYke hadapan
2023-09-23 12:09:041320semak imbas

JavaScript 程序查找是否存在总和为 0 的子数组

Sebagai pembangun, kami sering diminta untuk mencari sama ada terdapat sub-tatasusunan dalam tatasusunan yang berjumlah 0. Ini boleh dilakukan dengan menggunakan konsep jumlah awalan. Kami akan menjejaki jumlah unsur subarray yang dilihat setakat ini dan menyimpannya dalam peta cincang. Jika jumlah dilihat sebelum ini, maka subarray dengan jumlah itu wujud dan jumlah ialah 0. Kami akan mengemas kini peta hash secara berterusan dengan jumlah elemen yang telah kami lihat setakat ini. Dengan cara ini kita boleh menentukan sama ada terdapat subarray dengan jumlah 0 dalam tatasusunan.

kaedah

  • Mulakan pembolehubah "sum" kepada 0 dan mulakan objek "hash_map" untuk menyimpan nilai jumlah sebagai kunci dan indeksnya sebagai nilai.

  • Gelung melalui tatasusunan yang diberikan, untuk setiap elemen -

    • Tambahkan elemen semasa pada jumlah.

    • Mengembalikan benar jika jumlah semasa ialah 0 atau sudah wujud dalam peta_cincang, kerana terdapat subarray dengan jumlah 0.

    • Jika tidak, masukkan nilai jumlah dan indeksnya ke dalam peta_cincang.

  • Jika gelung selesai, mengembalikan palsu kerana tiada subarray yang berjumlah 0.

  • hash_map membantu menjejaki jumlah terkumpul dan menentukan sama ada terdapat jumlah pendua.

  • Jika jumlah pendua ditemui, ini bermakna terdapat subarray antara kedua-dua jumlah dengan jumlah 0.

  • Kerumitan masa kaedah ini ialah O(n), dengan n ialah bilangan elemen dalam tatasusunan yang diberikan.

Contoh

Ini ialah contoh program JavaScript yang lengkap untuk mengetahui jika terdapat subray yang berjumlah 0 -

function hasZeroSum(arr) {
   let sum = 0;
   let set = new Set();
     
   for (let i = 0; i < arr.length; i++) {
      sum += arr[i];
      if (set.has(sum)) return true;
      set.add(sum);
   }
    
   return false;
}
const arr = [4, 2, -3, 1, 6];
console.log(hasZeroSum(arr));

Penerangan

  • Fungsi hasZeroSum mengambil tatasusunan arr sebagai parameternya.

  • Kami memulakan dua pembolehubah jumlah dan set. Pembolehubah sum digunakan untuk menjejaki jumlah semasa unsur dalam subarray, dan set digunakan untuk menyimpan jumlah yang dilihat sebelum ini.

    李>
  • Kemudian kami menggunakan gelung untuk untuk mengulangi elemen tatasusunan.

  • Pada setiap lelaran kami menambah elemen semasa pada sum dan semak sama ada set sudah mengandungi nilai jumlah.

  • Jika nilai jumlah sudah ada dalam koleksi , mewakili jumlah subarray dari kejadian pertama jumlah hingga ke hujung elemen semasa ialah 0, jadi kami kembalikan true.

  • Jika nilai sum tiada dalam set , kami tambahkan pada set.

  • Jika kita mengulangi keseluruhan tatasusunan dan tiada apa yang dikembalikan true, ini bermakna tiada subarray yang berjumlah 0, jadi kita kembalikan false#🎜 🎜 #.

  • Akhir sekali, kami menguji fungsi menggunakan tatasusunan sampel dan log hasilnya ke konsol.

Atas ialah kandungan terperinci Program JavaScript untuk mencari sama ada terdapat subarray yang berjumlah 0. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Artikel ini dikembalikan pada:tutorialspoint.com. Jika ada pelanggaran, sila hubungi admin@php.cn Padam