Find a Number occurring odd number of times in a Given array

Objective: Given an array of integers, in which every element occurs even a number of times except one number which occurs add a number of times. Find out that number.

Example:

  int[] A = { 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 5, 6, 6, 6, 6, 7, 7 };
Element appearing add number of times: 5

Approach:

we know that A XOR A = 0 so numbers appearing an even number of times will be canceled out and the remaining elements will be the number which is appearing an odd number of times.

Run This Code

Code:

Element appearing add number of times: 5

Also Read:

- Divide with power of 2 without using pow() or / operator Beginner
- Depth-First Search (DFS) in 2D Matrix/2D-Array - Iterative Solution Beginner
- All elements appears thrice and one element appears once. Find that element in O(n) time and O(1) space Hard
- Find the two repeating elements in a given array | 6 Approaches Medium
- Reverse the given Array without using built in function Beginner
- Find Third Smallest elements in a given array Beginner
- Find Election Winner Beginner
- Find The Longest Sequence Of Prefix Shared By All The Words In A String Medium