﻿ C : Number occurring odd number of times in an array

# C Exercises: Find the number occurring odd number of times in an array

## C Array: Exercise-34 with Solution

Write a program in C to find the number occurring odd number of times in an array.
All numbers occur even number of times except one number which occurs odd number of times.

This problem involves writing a C program to find the single number in an array that appears an odd number of times, while all other numbers appear an even number of times. The program should iterate through the array and identify the number that meets this condition.

Visual Presentation:

Sample Solution:

C Code:

``````#include <stdio.h>

// Function to find the element occurring odd number of times in the array using XOR operation
int findOddCountElem(int *arr1, int n) {
int i, ResultXor = 0;

// Performing XOR operation on all array elements
for (i = 0; i < n; i++) {
ResultXor = ResultXor ^ arr1[i];
}
return ResultXor; // Returns the element occurring odd number of times
}

// Main function
int main() {
int i;
int arr1[] = {8, 3, 8, 5, 4, 3, 4, 3, 5};
int ctr = sizeof(arr1) / sizeof(arr1[0]);

// Display the given array
printf("The given array is :  ");
for (i = 0; i < ctr; i++) {
printf("%d  ", arr1[i]);
}
printf("\n");

// Function call to find the element occurring odd number of times
printf("Number of odd number occur(s) : %d times.\n", findOddCountElem(arr1, ctr));

return 0;
}
```
```

Sample Output:

```The given array is :  8  3  8  5  4  3  4  3  5
Number of odd number occur(s) : 3 times.
```

Flowchart :

C Programming Code Editor:

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.

﻿