


JavaScript-Programm, um herauszufinden, ob es ein Subarray gibt, dessen Summe 0 ist
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 -
istfunction 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!

Heiße KI -Werkzeuge

Undress AI Tool
Ausziehbilder kostenlos

Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Clothoff.io
KI-Kleiderentferner

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

Heißer Artikel

Heiße Werkzeuge

Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6
Visuelle Webentwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

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

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.

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

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.

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.

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.

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.

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
