使用 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); // 给定数组的大小。

   int last = -1;

   for(int i = 0; i < n; i++) { // 找到第一个非零元素

      if(arr[i] != 0) {

      last = i;

      break;

      }

   }

   if(last == -1)

      cout << "Empty\n";

   else {

      int b[n - last]; // 新数组。

      for(int i = last; i < n; i++) // 在新数组中插入元素

         b[i-last] = arr[i];

      for(int i = 0; i < n-last; i++) // 打印数组

   cout << b[i] << " ";

   }

}

输出结果
1 2 0 4

上面代码的解释

在给定的程序中,我们首先遍历数组 arr 并找到第一个非零元素的索引,如果遍历后 last 为 -1,我们将其存储在称为 last now 的变量中,这意味着我们的整个数组由零,所以我们打印我们的“Empty”。

现在,当我们获得第一个非零元素的索引时,我们可以确定新数组的大小,即 (n - last),现在我们从最后一个直到小于 n 运行 for 循环。我们将这些元素插入到新数组中并打印新数组。

结论

在本文中,我们解决了从数组中移除前导零的问题。我们还学习了这个问题的C++程序和我们解决的完整方法。我们可以用其他语言编写相同的程序,例如 C、java、python 和其他语言。我们希望这篇文章对您有所帮助。

以上是 使用 C++ 从数组中删除前导零 的全部内容, 来源链接: utcz.com/z/335459.html

回到顶部