


Werte ungleich Null nach links verschieben: Ein häufiges Array-Interview-Problem-1
Einführung
In technischen Interviews treten häufig Probleme bei der Array-Manipulation auf. In diesem Beitrag befassen wir uns mit einem häufigen Problem: Werte ungleich Null nach links verschieben und dabei die Reihenfolge der Elemente ungleich Null beibehalten und alle Nullen nach rechts verschieben.
Wenn Sie mit den grundlegenden Array-Konzepten nicht vertraut sind, empfehle ich Ihnen, sich „Understanding Array Basics in Java: A Simple Guide“ anzuschauen, um sich auf den neuesten Stand zu bringen!
Problemstellung
Bei einem Array von Ganzzahlen besteht Ihre Aufgabe darin, alle Nicht-Null-Elemente auf die linke Seite zu verschieben und gleichzeitig alle Null-Elemente nach rechts zu verschieben. Die relative Reihenfolge der Nicht-Null-Elemente muss beibehalten werden.
Beispiel:
Input: [1, 2, 0, 3, 0, 0, 4, 3, 2, 9] Output: [1, 2, 3, 4, 3, 2, 9, 0, 0, 0]
Ansatz
Wir können dieses Problem in O(n) Zeit mit einem einzigen Durchgang durch das Array lösen, und die Lösung wird eine Raumkomplexität von O(1) haben.
- Verwenden Sie einen Zeiger, um den Index für das nächste Element ungleich Null zu verfolgen.
- Durchlaufen Sie das Array und platzieren Sie Elemente ungleich Null am Index des Zeigers.
- Erhöhen Sie den Zeiger jedes Mal, wenn ein Element ungleich Null platziert wird.
Der Kodex
package arrays; // Time Complexity - O(n) // Space Complexity - O(1) public class ShiftNonZeroValuesToLeft { private void shiftValues(int[] inputArray) { /* Variable to keep track of index position to be filled with Non-Zero Value */ int pointer = 0; // If value is Non-Zero then place it at the pointer index for (int i = 0; i <h2> Erläuterung </h2>
Die Methode shiftValues iteriert durch das Eingabearray.
Wenn ein Wert ungleich Null gefunden wird, wird er am aktuellen Zeigerindex platziert und das Element am aktuellen Index wird durch 0 ersetzt.
Der Zeiger wird dann inkrementiert, um die nächste Position für ein Element ungleich Null zu verfolgen.
Wenn an der richtigen Position (d. h. am Zeigerindex) bereits ein Wert ungleich Null vorhanden ist, erhöht die Methode einfach den Zeiger, ohne einen Austausch vorzunehmen.
Dies wird fortgesetzt, bis das gesamte Array verarbeitet ist.
Zeit- und Raumkomplexität
Zeitkomplexität: O(n), wobei n die Länge des Arrays ist.
Raumkomplexität: O(1), da wir das Array an Ort und Stelle ändern.
Randfälle
Alle Nullen: Wenn das Array nur Nullen enthält, bleibt es unverändert.
Keine Nullen: Wenn keine Nullen vorhanden sind, bleibt die ursprüngliche Reihenfolge der Elemente erhalten.
Leeres Array: Die Funktion sollte leere Arrays ohne Probleme verarbeiten.
Abschluss
Dieses Problem zeigt, wie wichtig es ist, Array-Manipulationstechniken und ihre Effizienz bei der Codierung von Interviews zu verstehen. Das Beherrschen solcher Probleme kann Ihre Fähigkeiten zur Problemlösung erheblich verbessern!
Das obige ist der detaillierte Inhalt vonWerte ungleich Null nach links verschieben: Ein häufiges Array-Interview-Problem-1. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

In dem Artikel werden Maven und Gradle für Java -Projektmanagement, Aufbau von Automatisierung und Abhängigkeitslösung erörtert, die ihre Ansätze und Optimierungsstrategien vergleichen.

In dem Artikel werden benutzerdefinierte Java -Bibliotheken (JAR -Dateien) mit ordnungsgemäßem Versioning- und Abhängigkeitsmanagement erstellt und verwendet, wobei Tools wie Maven und Gradle verwendet werden.

In dem Artikel wird in der Implementierung von mehrstufigem Caching in Java mithilfe von Koffein- und Guava-Cache zur Verbesserung der Anwendungsleistung erläutert. Es deckt die Einrichtungs-, Integrations- und Leistungsvorteile sowie die Bestrafung des Konfigurations- und Räumungsrichtlinienmanagements ab

In dem Artikel werden mit JPA für Objektrelationszuordnungen mit erweiterten Funktionen wie Caching und faulen Laden erläutert. Es deckt Setup, Entity -Mapping und Best Practices zur Optimierung der Leistung ab und hebt potenzielle Fallstricke hervor. [159 Charaktere]

Mit der Klassenbelastung von Java wird das Laden, Verknüpfen und Initialisieren von Klassen mithilfe eines hierarchischen Systems mit Bootstrap-, Erweiterungs- und Anwendungsklassenloadern umfasst. Das übergeordnete Delegationsmodell stellt sicher

In diesem Artikel werden Javas Remote -Methodenaufruf (RMI) zum Erstellen verteilter Anwendungen erläutert. IT-Details der Schnittstellendefinition, Implementierung, Registrierungssetup und Client-Seitenaufruf, die sich mit Herausforderungen wie Netzwerkproblemen und Sicherheit befassen.

In diesem Artikel wird die Socket-API von Java für die Netzwerkkommunikation beschrieben, die das Setup des Client-Servers, die Datenbearbeitung und entscheidende Überlegungen wie Ressourcenverwaltung, Fehlerbehandlung und Sicherheit abdeckt. Es untersucht auch die Leistungsoptimierungstechniken, ich

In diesem Artikel werden benutzerdefinierte Java -Netzwerkprotokolle erstellt. Es deckt die Protokolldefinition (Datenstruktur, Framing, Fehlerbehandlung, Versioning), Implementierung (Verwendung von Sockets), Datenserialisierung und Best Practices (Effizienz, Sicherheit, Wartea ab


Heiße KI -Werkzeuge

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

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

Undress AI Tool
Ausziehbilder kostenlos

Clothoff.io
KI-Kleiderentferner

AI Hentai Generator
Erstellen Sie kostenlos Ai Hentai.

Heißer Artikel

Heiße Werkzeuge

mPDF
mPDF ist eine PHP-Bibliothek, die PDF-Dateien aus UTF-8-codiertem HTML generieren kann. Der ursprüngliche Autor, Ian Back, hat mPDF geschrieben, um PDF-Dateien „on the fly“ von seiner Website auszugeben und verschiedene Sprachen zu verarbeiten. Es ist langsamer und erzeugt bei der Verwendung von Unicode-Schriftarten größere Dateien als Originalskripte wie HTML2FPDF, unterstützt aber CSS-Stile usw. und verfügt über viele Verbesserungen. Unterstützt fast alle Sprachen, einschließlich RTL (Arabisch und Hebräisch) und CJK (Chinesisch, Japanisch und Koreanisch). Unterstützt verschachtelte Elemente auf Blockebene (wie P, DIV),

SublimeText3 Linux neue Version
SublimeText3 Linux neueste Version

Dreamweaver Mac
Visuelle Webentwicklungstools

SublimeText3 Englische Version
Empfohlen: Win-Version, unterstützt Code-Eingabeaufforderungen!

DVWA
Damn Vulnerable Web App (DVWA) ist eine PHP/MySQL-Webanwendung, die sehr anfällig ist. Seine Hauptziele bestehen darin, Sicherheitsexperten dabei zu helfen, ihre Fähigkeiten und Tools in einem rechtlichen Umfeld zu testen, Webentwicklern dabei zu helfen, den Prozess der Sicherung von Webanwendungen besser zu verstehen, und Lehrern/Schülern dabei zu helfen, in einer Unterrichtsumgebung Webanwendungen zu lehren/lernen Sicherheit. Das Ziel von DVWA besteht darin, einige der häufigsten Web-Schwachstellen über eine einfache und unkomplizierte Benutzeroberfläche mit unterschiedlichen Schwierigkeitsgraden zu üben. Bitte beachten Sie, dass diese Software