suchen
HeimJavajavaLernprogrammWerte ungleich Null nach links verschieben: Ein häufiges Array-Interview-Problem-1

Shifting Non-Zero Values Left: A Common 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.

  1. Verwenden Sie einen Zeiger, um den Index für das nächste Element ungleich Null zu verfolgen.
  2. Durchlaufen Sie das Array und platzieren Sie Elemente ungleich Null am Index des Zeigers.
  3. 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!

Stellungnahme
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
Wie benutze ich Maven oder Gradle für das fortschrittliche Java -Projektmanagement, die Erstellung von Automatisierung und Abhängigkeitslösung?Wie benutze ich Maven oder Gradle für das fortschrittliche Java -Projektmanagement, die Erstellung von Automatisierung und Abhängigkeitslösung?Mar 17, 2025 pm 05:46 PM

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.

Wie erstelle und verwende ich benutzerdefinierte Java -Bibliotheken (JAR -Dateien) mit ordnungsgemäßem Versioning und Abhängigkeitsmanagement?Wie erstelle und verwende ich benutzerdefinierte Java -Bibliotheken (JAR -Dateien) mit ordnungsgemäßem Versioning und Abhängigkeitsmanagement?Mar 17, 2025 pm 05:45 PM

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.

Wie implementiere ich mehrstufige Caching in Java-Anwendungen mit Bibliotheken wie Koffein oder Guava-Cache?Wie implementiere ich mehrstufige Caching in Java-Anwendungen mit Bibliotheken wie Koffein oder Guava-Cache?Mar 17, 2025 pm 05:44 PM

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

Wie kann ich JPA (Java Persistence-API) für Objektrelationszuordnungen mit erweiterten Funktionen wie Caching und faulen Laden verwenden?Wie kann ich JPA (Java Persistence-API) für Objektrelationszuordnungen mit erweiterten Funktionen wie Caching und faulen Laden verwenden?Mar 17, 2025 pm 05:43 PM

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]

Wie funktioniert der Klassenladungsmechanismus von Java, einschließlich verschiedener Klassenloader und deren Delegationsmodelle?Wie funktioniert der Klassenladungsmechanismus von Java, einschließlich verschiedener Klassenloader und deren Delegationsmodelle?Mar 17, 2025 pm 05:35 PM

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

Wie kann ich Javas RMI (Remote -Methode -Aufruf) für verteiltes Computing verwenden?Wie kann ich Javas RMI (Remote -Methode -Aufruf) für verteiltes Computing verwenden?Mar 11, 2025 pm 05:53 PM

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.

Wie verwende ich Javas Sockets -API für die Netzwerkkommunikation?Wie verwende ich Javas Sockets -API für die Netzwerkkommunikation?Mar 11, 2025 pm 05:53 PM

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

Wie kann ich in Java benutzerdefinierte Netzwerkprotokolle erstellen?Wie kann ich in Java benutzerdefinierte Netzwerkprotokolle erstellen?Mar 11, 2025 pm 05:52 PM

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

See all articles

Heiße KI -Werkzeuge

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.

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

Clothoff.io

Clothoff.io

KI-Kleiderentferner

AI Hentai Generator

AI Hentai Generator

Erstellen Sie kostenlos Ai Hentai.

Heißer Artikel

R.E.P.O. Energiekristalle erklärten und was sie tun (gelber Kristall)
3 Wochen vorBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Beste grafische Einstellungen
3 Wochen vorBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. So reparieren Sie Audio, wenn Sie niemanden hören können
3 Wochen vorBy尊渡假赌尊渡假赌尊渡假赌
WWE 2K25: Wie man alles in Myrise freischaltet
3 Wochen vorBy尊渡假赌尊渡假赌尊渡假赌

Heiße Werkzeuge

mPDF

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 neue Version

SublimeText3 Linux neueste Version

Dreamweaver Mac

Dreamweaver Mac

Visuelle Webentwicklungstools

SublimeText3 Englische Version

SublimeText3 Englische Version

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

DVWA

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