Question

How to find the non repeating value in array of integers using xor in Java

Answer 1

public class MyClass {
    public static int getNonRepeatingValue(int[] arr) {
		int val = arr[0];
		
		for (int i = 1; i < arr.length; i++) {
			val = val ^ arr[i]; // for the same numbers, xor = 0
		}
			
		return val;
	}
    public static void main(String args[]) {
        int[] arr = {4, 9, 6, 8, 8, 3, 4, 9, 6};
		
		int result = getNonRepeatingValue(arr);
		
		System.out.print("The non-repeating integer is: " + result);
    }
}
 
 
 
 
/*
run:
 
The non-repeating integer is: 3
 
*/

 

70+ SQL courses for beginners and professionals