Question

How to find the number occurring an odd number of times in an array with Python

Answer 1

def get_number_that_occurring_an_odd_number_of_times_in_array(lst):
    value = 0
      
    for element in lst:
        value = value ^ element
     
    for element in lst:
        if (element == value):
            return value;

    return -1
  
lst = [1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5]
  
print(get_number_that_occurring_an_odd_number_of_times_in_array(lst))
 
 
 
'''
run:
 
3
 
'''

 

70+ SQL courses for beginners and professionals