Упражнения C: Найти число, встречающееся нечетное количество раз в массиве

Массив C: упражнение 34 с раствором

Напишите программу на C, чтобы найти число, встречающееся нечетное количество раз в массиве.
Все числа встречаются четное число раз, кроме одного числа, которое встречается нечетное количество раз.

Иллюстрированная презентация:

Пример решения:

Код C:

#include <stdio.h>
 
int findOddCountElem (int *arr1, int n ) 
{
     int i, ResultXor = 0; 
     for(i = 0; i < n; i++)
	 {
      ResultXor = ResultXor ^ arr1[i];
	  }
     return ResultXor;
}
 
int main()
{
    int i;
 int arr1[] = {8, 3, 8, 5, 4, 3, 4, 3, 5};
 
    int ctr = sizeof(arr1)/sizeof(arr1[0]);
    printf("The given array is :  ");
	for(i = 0; i < ctr; i++)
	{
	printf("%d  ", arr1[i]);
    } 
    printf("\n");
 
 printf("Number of odd number occur(s) : %d times.\n", findOddCountElem(arr1, ctr));
 return 0;
}

Пример вывода:

 Данный массив: 8 3 8 5 4 3 4 3 5  
Количество нечетных чисел встречаются: 3 раза. 

Блок-схема:

Редактор кода программирования C:

Улучшите этот пример решения и опубликуйте свой код через Disqus.

Previous: написать программу на C, чтобы найти мажоритарный элемент массива.
Далее: Напишите программу на C, чтобы найти наибольшую сумму смежных подмассивов массива.