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

Last update on December 21 2024 07:49:36 (UTC/GMT +8 hours)

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:

Contribute your code and comments through Disqus.

Previous: Write a Python program to add two binary numbers.
Next: Write a Python program to compute the sum of all the multiples of 3 or 5 below 500.