使用 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 等)中编写相同的程序。希望本文对您有所帮助。
广告