使用 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,我们将其存储在称为lastnow的变量中,这意味着我们的整个数组由零,所以我们打印我们的“Empty”。
现在,当我们获得第一个非零元素的索引时,我们可以确定新数组的大小,即(n-last),现在我们从最后一个直到小于n运行for循环。我们将这些元素插入到新数组中并打印新数组。
结论
在本文中,我们解决了从数组中移除前导零的问题。我们还学习了这个问题的C++程序和我们解决的完整方法。我们可以用其他语言编写相同的程序,例如C、java、python和其他语言。我们希望这篇文章对您有所帮助。