Single Number

A simple solution, using 2 properties of XOR: A ⊕ A = 0 and B ⊕ 0 = B In other words, A ⊕ A ⊕ B = B

class Solution {
    public int singleNumber(int[] nums) {
        
        
        for(int i = 0; i< nums.length-1; i++){
            nums[i+1] ^= nums[i];
        }
        
        return nums[nums.length-1];
    }
}

Last updated