Chương trình C/C++ tìm số xuất hiện số lần lẻ

Trong mảng mọi số xuất hiện chẵn lần trừ 1 số xuất hiện lẻ lần. Tìm số đó.

Ví dụ

Input: {5,7,8,8,5,8,8,7,7} -> Output: 7

Giải pháp O(n²)

Hai vòng lặp: ngoài duyệt phần tử, trong đếm tần suất.

Chương trình C++ ví dụ

#include <iostream>
using namespace std;

int Odd(int arr[], int n) {
    for(int i=0;i