在本教程中,我们将编写一个程序,将所有零移到数组的前面,将一个移到数组的末尾。
让我们看看解决问题的步骤。
初始化数组。
将索引初始化为1。
迭代给定的数组。
如果当前元素不为零,则使用当前元素更新索引处的值。
增加索引。
编写一个循环,从上面的索引迭代到n
将所有元素更新为1。
同样,为0做。不要增加索引,而是减少它以将所有零移动到数组的前面。
让我们看看代码。
#include <bits/stdc++.h> using namespace std; void update1And0Positions(int arr[], int n) { int index = 0; for (int i = 0; i < n; i++) { if (arr[i] != 1) { arr[index++] = arr[i]; } } while (index < n) { arr[index++] = 1; } index = 0; for (int i = n - 1; i >= 0; i--) { if (arr[i] == 1) { continue; } if (!index) { index = i; } if (arr[i] != 0) { arr[index--] = arr[i]; } } while (index >= 0) { arr[index--] = 0; } } int main() { int arr[] = { 4, 5, 1, 1, 0, 0, 2, 0, 3, 1, 0, 1 }; int n = 12; update1And0Positions(arr, n); for (int i = 0; i < n; i++) { cout << arr[i] << " "; } cout << endl; return 0; }输出结果
如果你运行上面的代码,那么你会得到下面的结果。
0 0 0 0 4 5 2 3 1 1 1 1
如果您对本教程有任何疑问,请在评论部分提及。