Một chương trình C ++ để tìm một số xuất hiện số lẻ lần trong một mảng các số nguyên dương nhất định. Trong mảng này, tất cả các số đều xuất hiện số lần chẵn.
Input: arr[] = {5, 7, 8, 8, 5, 8, 8, 7, 7}
Output: 7 Giải thích
Sử dụng hai vòng lặp trong đó vòng lặp bên ngoài lần lượt duyệt qua tất cả các phần tử và vòng lặp bên trong đếm số lần xuất hiện của phần tử được vòng bên ngoài duyệt qua.
Ví dụ
#include <iostream>
using namespace std;
int Odd(int arr[], int n){
for (int i = 0; i < n; i++) {
int ctr = 0;
for (int j = 0; j < n; j++) {
if (arr[i] == arr[j])
ctr++;
}
if (ctr % 2 != 0)
return arr[i];
}
return -1;
}
int main() {
int arr[] = {5, 7, 8, 8, 5, 8, 8, 7, 7};
int n = 9;
cout <<Odd(arr, n);
return 0;
}