Heim  >  Artikel  >  Web-Frontend  >  JavaScript-Programm, um herauszufinden, ob es ein Subarray gibt, dessen Summe 0 ist

JavaScript-Programm, um herauszufinden, ob es ein Subarray gibt, dessen Summe 0 ist

WBOY
WBOYnach vorne
2023-09-23 12:09:041308Durchsuche

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

Als Entwickler werden wir oft gefragt, ob es in einem Array ein Unterarray gibt, dessen Summe 0 ist. Dies kann durch die Verwendung des Konzepts der Präfixsumme erreicht werden. Wir werden die Summe der bisher gesehenen Subarray-Elemente verfolgen und sie in einer Hashmap speichern. Wenn die Summe zuvor gesehen wurde, existiert ein Subarray mit dieser Summe und die Summe ist 0. Wir werden die Hashmap kontinuierlich mit der Summe der Elemente aktualisieren, die wir bisher gesehen haben. Auf diese Weise können wir feststellen, ob es im Array ein Subarray mit einer Summe von 0 gibt.

Methode

  • Initialisieren Sie die Variable „sum“ auf 0 und initialisieren Sie das „hash_map“-Objekt, um den Summenwert als Schlüssel und seinen Index als Wert zu speichern.

  • Durchlaufen Sie das angegebene Array für jedes Element -

    • Füge das aktuelle Element zur Summe hinzu.

    • Gibt true zurück, wenn die aktuelle Summe 0 ist oder bereits in der hash_map vorhanden ist, da es ein Subarray mit einer Summe von 0 gibt.

    • Andernfalls fügen Sie den Summenwert und seinen Index in die hash_map ein.

  • Wenn die Schleife abgeschlossen ist, geben Sie „false“ zurück, da es kein Unterarray gibt, dessen Summe 0 ergibt.

  • hash_map hilft dabei, kumulative Summen zu verfolgen und festzustellen, ob es doppelte Summen gibt.

  • Wenn eine doppelte Summe gefunden wird, bedeutet dies, dass zwischen den beiden Summen ein Unterarray mit einer Summe von 0 vorhanden ist.

  • Die zeitliche Komplexität dieser Methode beträgt O(n), wobei n die Anzahl der Elemente im angegebenen Array ist.

Beispiel

Hier ist ein vollständiges JavaScript-Programmbeispiel, um herauszufinden, ob es ein Subarray gibt, dessen Summe 0 -

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

Anleitung

    Die
  • -Funktion hasZeroSum verwendet ein Array arr als Argument.

  • Wir initialisieren zwei Variablen sum und set. Die Variable sum wird verwendet, um die aktuelle Summe der Elemente im Subarray zu verfolgen, und die Variable set wird verwendet, um die zuvor angezeigte Summe zu speichern.

    李>
  • Dann verwenden wir eine for-Schleife, um die Elemente des Arrays zu durchlaufen.

  • Bei jeder Iteration fügen wir das aktuelle Element zu sum hinzu und prüfen, ob set bereits den Wert von sum enthält.

  • Wenn der Wert von sum bereits im set enthalten ist, bedeutet , dass die Summe der Subarrays vom ersten Auftreten dieser Summe bis zum Ende des aktuellen Elements 0 ist, also geben wir true zurück.

  • Wenn der Wert von sum nicht in der Menge enthalten ist, fügen wir ihn der Menge hinzu.

  • Wenn wir über das gesamte Array iterieren und nicht true zurückgeben, bedeutet das, dass es kein Unterarray gibt, dessen Summe 0 ist, also geben wir false zurück.

  • Abschließend testen wir die Funktion mithilfe des Beispielarrays und protokollieren die Ergebnisse in der Konsole.

Das obige ist der detaillierte Inhalt vonJavaScript-Programm, um herauszufinden, ob es ein Subarray gibt, dessen Summe 0 ist. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:tutorialspoint.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen