Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

C++ 프로그램에서 첫 번째 요소를 두 배로 늘리고 0을 끝으로 이동합니다.

<시간/>

이 튜토리얼에서는 첫 번째 요소를 두 배로 늘리고 모든 0을 지정된 배열의 끝으로 이동하는 프로그램을 작성할 것입니다.

인접한 인덱스에 동일한 요소가 있는 경우 숫자를 두 배로 늘려야 합니다. 그런 다음 배열에 0을 추가해야 합니다.

배열의 모든 0을 끝까지 이동합니다.

예시

코드를 봅시다.

#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 << "Given Array: ";
   printArray(arr, n);
   cout << endl;
   updateAndRearrangeArray(arr, n);
   cout << "Updated Array: ";
   printArray(arr, n);
   cout << endl;
   return 0;
}

출력

위의 프로그램을 실행하면 다음과 같은 결과를 얻을 수 있습니다.

Given Array: 2 3 3 4 0 5 5
Updated Array: 2 6 4 10 0 0 0

결론

튜토리얼에서 질문이 있는 경우 댓글 섹션에 언급하세요.