在本教程中,我们将编写一个程序,该程序将第一个元素加倍,并将所有零移动到给定数组的末尾。
当相邻索引中有两个相同的元素时,我们必须将数字加倍。之后,我们必须在数组中添加零。
将数组中的所有零移动到末尾。
让我们看一下代码。
#include <bits/stdc++.h> using namespace std; void moveZeroesToEnd(int arr[], int n) { int count = 0; for (int i = 0; i < n; i++) { if (arr[i] != 0) { arr[count++] = arr[i]; } } while (count < n) { arr[count++] = 0; } } void updateAndRearrangeArray(int arr[], int n) { if (n == 1) { return; } for (int i = 0; i < n - 1; i++) { if ((arr[i] != 0) && (arr[i] == arr[i + 1])) { arr[i] = 2 * arr[i]; arr[i + 1] = 0; i++; } } moveZeroesToEnd(arr, n); } void printArray(int arr[], int n) { for (int i = 0; i < n; i++) cout << arr[i] << " "; } int main() { int arr[] = { 2, 3, 3, 4, 0, 5, 5, 0 }, n = 7; cout << "给定数组: "; printArray(arr, n); cout << endl; updateAndRearrangeArray(arr, n); cout << "更新的数组: "; printArray(arr, n); cout << endl; return 0; }输出结果
如果执行上述程序,则将得到以下结果。
给定数组: 2 3 3 4 0 5 5 更新的数组: 2 6 4 10 0 0 0