C/C++ প্রোগ্রামে বিজোড় বার ঘটা সংখ্যা বের করা

ভূমিকা

একটি অ্যারে দেওয়া আছে যেখানে সব সংখ্যা জোড় বার ঘटीেছে ছাড়া একটি। সেই বিজোড় বার ঘটা সংখ্যাটি বের করতে হবে।

উদাহরণ

ইনপুট: {5,7,8,8,5,8,8,7,7}
আউটপুট: 7 (৭ তিনবার এসেছে, বাকি সব জোড় বার)

C++ প্রোগ্রাম উদাহরণ

#include 
using namespace std;

int findOdd(int arr[], int n) {
    for (int i = 0; i < n; i++) {
        int cnt = 0;
        for (int j = 0; j < n; j++)
            if (arr[i] == arr[j]) cnt++;
        if (cnt % 2 != 0) return arr[i];
    }
    return -1;
}

int main() {
    int arr[] = {5,7,8,8,5,8,8,7,7};
    cout << findOdd(arr, 9); // 7
    return 0;
}

আউটপুট

7