Inhaltsverzeichnis
Methode
Beispiel
Anleitung
Heim Web-Frontend js-Tutorial 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

Sep 23, 2023 pm 12:09 PM

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!

Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Heiße KI -Werkzeuge

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

Undresser.AI Undress

Undresser.AI Undress

KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover

AI Clothes Remover

Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Clothoff.io

Clothoff.io

KI-Kleiderentferner

Video Face Swap

Video Face Swap

Tauschen Sie Gesichter in jedem Video mühelos mit unserem völlig kostenlosen KI-Gesichtstausch-Tool aus!

Heiße Werkzeuge

Notepad++7.3.1

Notepad++7.3.1

Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version

SublimeText3 chinesische Version

Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1

Senden Sie Studio 13.0.1

Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6

Dreamweaver CS6

Visuelle Webentwicklungstools

SublimeText3 Mac-Version

SublimeText3 Mac-Version

Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Heiße Themen

PHP-Tutorial
1510
276
Erweiterte JavaScript -Bereiche und Kontexte Erweiterte JavaScript -Bereiche und Kontexte Jul 24, 2025 am 12:42 AM

Der Umfang von JavaScript bestimmt den Zugangsumfang von Variablen, die in globale, Funktions- und Blockebene unterteilt sind. Der Kontext bestimmt die Richtung davon und hängt von der Funktionsaufrufmethode ab. 1. Scopes umfassen globaler Umfang (überall zugänglich), Funktionsumfang (nur innerhalb der Funktion gültig) und Blockebene (LET und const sind innerhalb von {} gültig). 2. Der Ausführungskontext enthält das variable Objekt, die Bereichskette und die Werte davon. Dies weist auf globale oder undefinierte in der normalen Funktion hin, die Methode richtet sich auf das Anrufobjekt, der Konstruktor auf das neue Objekt und kann auch explizit durch Anruf/Anwendung/Bindung angegeben werden. 3.. Verschluss bezieht sich auf Funktionen, die auf externe Bereiche zugreifen und sich erinnern. Sie werden häufig zur Kapselung und zum Cache verwendet, können aber verursachen

So erhalten Sie den Wert eines Eingangsfeldes in JavaScript So erhalten Sie den Wert eines Eingangsfeldes in JavaScript Jul 15, 2025 am 03:09 AM

Um den Wert des HTML -Eingangsfelds zu erhalten, besteht der Kern darin, das entsprechende Element durch die DOM -Operation zu finden und das Wertschild zu lesen. 1. Verwenden Sie das Dokument. Nach dem Hinzufügen einer ID zur Eingabe können Sie das Element abrufen und den Wert durch diese Methode lesen. 2. Verwenden Sie QuerySelector, um flexibler zu sein, und Sie können Elemente basierend auf Attributen wie Name, Klasse, Typ usw. auswählen. 3.. Sie können Eingabe- oder Ereignishörer hinzufügen, um interaktive Funktionen zu erzielen, z. B. den Erhalt von Eingabeinhalten in Echtzeit; 4. Achten Sie auf das Timing der Skriptausführung, die Rechtschreibfehler und das Beurteilungen von Null und stellen Sie sicher, dass das Element vorhanden ist, bevor Sie auf den Wert zugreifen.

Wie bekomme ich den Wert eines ausgewählten Optionsfelds mit JS? Wie bekomme ich den Wert eines ausgewählten Optionsfelds mit JS? Jul 18, 2025 am 04:17 AM

Es gibt zwei Kernmethoden, um den ausgewählten Optionsknopfwert zu erhalten. 1. Verwenden Sie QuerySelector, um das ausgewählte Element direkt zu erhalten, und verwenden Sie die Eingabe [name = "Your-Radio-Name"]: Überprüfter Selektor, um das ausgewählte Element zu erhalten und das Wertattribut zu lesen. Es ist für moderne Browser geeignet und hat einen präzisen Code. 2. Verwenden Sie das Dokument. Darüber hinaus müssen Sie auf die Schreibweise des Namensattributs, die Behandlung von nicht ausgewählten Situationen und die dynamische Belastung des Inhalts achten

Bauen Sie sicheres Sandbox -Iframes mit JavaScript auf Bauen Sie sicheres Sandbox -Iframes mit JavaScript auf Jul 16, 2025 am 02:33 AM

Um JavaScript zum Erstellen eines sicheren Sandbox-Iframe zu verwenden, verwenden Sie zunächst das Sandbox-Attribut von HTML, um das Iframe-Verhalten zu begrenzen, z. Zweitens durch Hinzufügen spezifischer Token wie Zulassungen zum Entspannen von Berechtigungen nach Bedarf; Kombinieren Sie dann Postmessage (), um eine sichere Cross-Domänen-Kommunikation zu erreichen und gleichzeitig Nachrichtenquellen und -daten zu überprüfen. Vermeiden Sie schließlich häufige Konfigurationsfehler, wie z.

Vue 3 -Kompositions -API gegen Optionen API: Ein detaillierter Vergleich Vue 3 -Kompositions -API gegen Optionen API: Ein detaillierter Vergleich Jul 25, 2025 am 03:46 AM

Die Kompositionapi in VUE3 eignet sich besser für komplexe Logik- und Typableitung, und Optionsapi eignet sich für einfache Szenarien und Anfänger. 1. Optionsapi organisiert Code nach Optionen wie Daten und Methoden und hat eine klare Struktur, aber komplexe Komponenten werden fragmentiert. 2. Die Zusammensetzung verwendet ein Setup, um die verwandte Logik zu konzentrieren, die der Wartung und Wiederverwendung förderlich ist. 3. Compositionapi realisiert konfliktfreie und parameterizierbare logische Wiederverwendung durch komponierbare Funktionen, was besser ist als Mixin; 4. COMPOSECTI hat eine bessere Unterstützung für Typscript und eine genauere Typableitung; 5. Es gibt keinen signifikanten Unterschied in der Leistung und des Verpackungsvolumens der beiden; 6.

Erweiterte Debugging -Techniken für komplexe JavaScript -Anwendungen unter Verwendung von Java -Debugger -Prinzipien Erweiterte Debugging -Techniken für komplexe JavaScript -Anwendungen unter Verwendung von Java -Debugger -Prinzipien Jul 17, 2025 am 01:42 AM

Die Debugging komplexer JavaScript -Anwendungen erfordert systematische Verwendung von Tools. 1. Setzen Sie Breakpoints und bedingte Haltepunkte, um verdächtige Prozesse abzufangen, z. 2. Aktivieren Sie die Blackboxing-Funktion, um die Interferenz der Bibliothek von Drittanbietern zu blockieren. 3.. Verwenden Sie Debugger -Aussagen, um den Eintrag des Debugs zu kontrollieren, der auf dem Umwelturteil basiert. 4. Verfolgen Sie die Anrufverbindung über CallStack, analysieren Sie den Ausführungspfad und den variablen Status und lokalisieren Sie so die Hauptursache des Problems effizient.

Mastering JavaScript -Parallelitätsmuster: Webarbeiter vs. Java -Threads Mastering JavaScript -Parallelitätsmuster: Webarbeiter vs. Java -Threads Jul 25, 2025 am 04:31 AM

Es gibt einen wesentlichen Unterschied zwischen den Webworkers und Javatheads von JavaScript in der gleichzeitigen Verarbeitung. 1. JavaScript nimmt ein Single-Thread-Modell an. Webworker ist ein unabhängiger Thread, der vom Browser bereitgestellt wird. Es ist geeignet, zeitaufwändige Aufgaben auszuführen, die die Benutzeroberfläche nicht blockieren, aber das DOM nicht bedienen können. 2. Java unterstützt echtes Multithreading von der Sprachebene, die über die Thread-Klasse erstellt wurde und für eine komplexe gleichzeitige Logik und die serverseitige Verarbeitung geeignet ist. 3.. Webworker verwenden Postmessage (), um mit dem Hauptfaden zu kommunizieren, der sehr sicher und isoliert ist. Java -Threads können Speicher teilen, sodass Synchronisierungsprobleme aufmerksam werden müssen. V.

Erforschen der Typ -Zwangsregeln in JavaScript Erforschen der Typ -Zwangsregeln in JavaScript Jul 21, 2025 am 02:31 AM

Das Typ -Casting ist das Verhalten der automatischen Konvertierung eines Werttyps in einen anderen Typ in JavaScript. Zu den allgemeinen Szenarien gehören: 1. Bei Verwendung von Operatoren, wenn eine Seite eine String ist, wird die andere Seite ebenfalls in eine Zeichenfolge konvertiert, wie z. B. '5' 5. Das Ergebnis ist "55"; 2. Im booleschen Kontext werden nicht-Boolenische Werte implizit in boolesche Typen wie leere Zeichenfolgen, 0, Null, undefined usw. konvertiert, die als falsch angesehen werden; 3.. Null nimmt an numerischen Operationen teil und wird in 0 umgewandelt, und undefined wird in NAN umgewandelt. 4. Die durch implizite Umwandlung verursachten Probleme können durch explizite Konvertierungsfunktionen wie Nummer (), String () und Boolean () vermieden werden. Das Beherrschen dieser Regeln hilft

See all articles