﻿ Python: Find the single number which occurs odd numbers and other numbers occur even number - w3resource

# Python Challenges: Find the single number which occurs odd numbers and other numbers occur even number

## Python Challenges - 1: Exercise-32 with Solution

Write a Python program to find the single number which occurs odd numbers and other numbers occur even number.

Explanation:

Sample Solution:-

Python Code:

``````def odd_occurrence(arr):

# Initialize result
result = 0

# Traverse the array
for element in arr:
# XOR
result = result ^ element

return result

# Test data
num1 = [ 4, 5, 4, 5, 2, 2, 3, 3, 2, 4, 4 ]

print(odd_occurrence(num1))
```
```

Sample Output:

```2
```

Flowchart:

Python Code Editor:

```def odd_occurrence(arr):

# Initialize result
result = 0

# Traverse the array
for element in arr:
# XOR
result = result ^ element

return result

# Test data
num1 = [ 4, 5, 4, 5, 2, 2, 3, 3, 2, 4, 4 ]

print(odd_occurrence(num1))```

Improve this sample solution and post your code through Disqus