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

C++에서 모든 0을 배열의 끝으로 이동

<시간/>

여러 개의 0이 포함된 배열이 제공됩니다. 배열의 모든 0을 끝까지 이동해야 합니다. 예를 들어 보겠습니다.

입력

arr = [4, 5, 0, 3, 2, 0, 0, 0, 5, 0, 1]

출력

4 5 3 2 5 1 0 0 0 0 0

알고리즘

  • 배열을 초기화합니다.

  • 색인을 0으로 초기화합니다.

  • 주어진 배열을 반복합니다.

    • 현재 요소가 0이 아니면 인덱스의 값을 현재 요소로 업데이트합니다.

    • 인덱스를 증가시킵니다.

  • 위의 인덱스에서 n까지 반복하는 루프를 작성하세요.

    • 모든 요소를 ​​0으로 업데이트합니다.

구현

다음은 위의 알고리즘을 C++로 구현한 것입니다.

#include <bits/stdc++.h>
using namespace std;
void moveZeroesToEnd(int arr[], int n) {
   int index = 0;
   for (int i = 0; i < n; i++) {
      if (arr[i] != 0) {
         arr[index++] = arr[i];
      }
   }
   while (index < n) {
      arr[index++] = 0;
   }
}
int main() {
   int arr[] = {4, 5, 0, 3, 2, 0, 0, 0, 5, 0, 1};
   int n = 11;
   moveZeroesToEnd(arr, n);
   for (int i = 0; i < n; i++) {
      cout << arr[i] << " ";
   }
   cout << endl;
   return 0;
}

출력

위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.

4 5 3 2 5 1 0 0 0 0 0