将第一个元素加倍,并在C ++程序中将零移动到结尾

在本教程中,我们将编写一个程序,该程序将第一个元素加倍,并将所有零移动到给定数组的末尾。

当相邻索引中有两个相同的元素时,我们必须将数字加倍。之后,我们必须在数组中添加零。

将数组中的所有零移动到末尾。

示例

让我们看一下代码。

#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

结论