XOR operation: 1. a XOR 0 = a 2. a XOR a = 0 3. a XOR b XOR a = (a XOR a) XOR b = 0 XOR b = b

Reference: 1. https://leetcode.com/articles/single-number/