Question

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

Answer 1

public class MyClass {
     public static int get_number_that_occurring_an_odd_number_of_times_in_array(int[] arr) {
        int size = arr.length;
        int value = 0;
      
        for (int i = 0; i < size; i++) {
            value = value ^ arr[i];
        }
        
        for (int i = 0; i < size; i++) {
            if (arr[i] == value) {
                return value;
            }
        }
      
        return -1;
    }
    public static void main(String args[]) {
        int[] arr = {1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5};
  
        System.out.print(get_number_that_occurring_an_odd_number_of_times_in_array(arr));
    }
}

  
  
/*
run:
   
3
   
*/

 

70+ SQL courses for beginners and professionals