অ্যারেতে সকল শূন্য শেষে নিয়ে যাওয়া - সি++

একটি অ্যারেতে একাধিক শূন্য থাকলে সেগুলোকে অ্যারের শেষে নিয়ে যেতে হবে।

উদাহরণ

ইনপুট: [4, 5, 0, 3, 2, 0, 0, 0, 5, 0, 1]

আউটপুট: 4 5 3 2 5 1 0 0 0 0 0

অ্যালগরিদম

• একটি index = 0 রাখুন।
• অ্যারে ট্রাভার্স করুন: শূন্য নয় এমন উপাদানগুলো arr[index++]-এ রাখুন।
• লুপ শেষে index থেকে n-1 পর্যন্ত শূন্য পূরণ করুন।

সি++ ইমপ্লিমেন্টেশন

#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