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

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] << " ";
   }
}

Ausgabe

1 2 0 4

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!