使用 C++ 从数组中移除前导零


给定一个数组,任务是从给定数组中移除前导零,然后打印数组。

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

在给定的问题中,我们可以创建一个新的数组,该数组不包含先前数组的前导零。

查找解决方案的方法

在这种方法中,我们将遍历数组并插入所有数字,但不包括前导零。

示例

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

输出

1 2 0 4

以上代码的解释

在给定的程序中,我们首先遍历数组 arr 并找到第一个非零元素的索引,将其存储在名为 last 的变量中。现在,如果在遍历后 last 为 -1,则意味着我们的整个数组都由零组成,因此我们打印“空”。

现在,由于我们获得了第一个非零元素的索引,因此我们可以确定新数组的大小,即 (n - last),现在我们从 last 循环到小于 n。我们将这些元素插入新数组并打印新数组。

结论

在本文中,我们解决了一个从数组中移除前导零的问题。我们还学习了此问题的 C++ 程序以及我们解决的完整方法。我们可以在其他语言(如 C、Java、Python 等)中编写相同的程序。希望本文对您有所帮助。

更新于: 2021年11月29日

656 次浏览

开启你的 职业生涯

通过完成课程获得认证

立即开始
广告