Heim > Backend-Entwicklung > C++ > Entfernen Sie mit C++ führende Nullen aus einem Array

Entfernen Sie mit C++ führende Nullen aus einem Array

PHPz
Freigeben: 2023-09-05 11:13:11
nach vorne
903 Leute haben es durchsucht

Entfernen Sie mit C++ führende Nullen aus einem Array

Wir erhalten ein Array und unsere Aufgabe besteht darin, führende Nullen aus dem gegebenen Array zu entfernen und dann das Array zu drucken.

Input : arr[] = {0, 0, 0, 1, 2, 3}
Output : 1 2 3

Input : arr[] = {0, 0, 0, 1, 0, 2, 3}
Output : 1 0 2 3
Nach dem Login kopieren

Wir können im gegebenen Problem ein neues Array erstellen, das die führenden Nullen des vorherigen Arrays nicht enthält.

Methode zum Finden der Lösung

In dieser Methode durchlaufen wir das Array und fügen alle Zahlen außer führenden Nullen ein.

Beispiel

#include <iostream>

using namespace std;

int main() {
   int arr[] = {0, 0, 0, 1, 2, 0, 4};
   int n = sizeof(arr) / sizeof(int); // size of given array.
   int last = -1;
   for(int i = 0; i < n; i++) { // finding the first non zero element
      if(arr[i] != 0) {
      last = i;
      break;
      }
   }
   if(last == -1)
      cout << "Empty\n";
   else {
      int b[n - last]; // the new array.
      for(int i = last; i < n; i++) // inserting the elements in the new array
         b[i-last] = arr[i];

      for(int i = 0; i < n-last; i++) // printing the array
   cout << b[i] << " ";
   }
}
Nach dem Login kopieren

Ausgabe

1 2 0 4
Nach dem Login kopieren

Erklärung des obigen Codes

Im gegebenen Programm durchlaufen wir zunächst das Array arr, finden den Index des ersten Nicht-Null-Elements und speichern ihn in einer Variablen namens last. Wenn last nach dem Durchlaufen -1 ist, bedeutet das, dass das gesamte Array aus Nullen besteht, also geben wir „Empty“ aus.

Da wir nun den Index des ersten Nicht-Null-Elements haben, können wir die Größe des neuen Arrays bestimmen, die (n – letztes) ist, und dann führen wir eine for-Schleife beginnend vom letzten bis n-1 aus. Wir fügen diese Elemente in das neue Array ein und drucken das neue Array.

Fazit

In diesem Artikel haben wir das Problem gelöst, führende Nullen aus einem Array zu entfernen. Wir haben auch ein C++-Programm zur Lösung dieses Problems und eine vollständige Lösung gelernt. Wir können das gleiche Programm in anderen Sprachen wie C, Java, Python und anderen schreiben. Ich hoffe, Sie finden diesen Artikel hilfreich.

Das obige ist der detaillierte Inhalt vonEntfernen Sie mit C++ führende Nullen aus einem Array. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:tutorialspoint.com
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
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage