Exploit binary AND, OR, XOR, and bit shifts for O(1) space tricks
2 standard techniques
a ^ a = 0 leaves the unique value.
n & (n−1) clears lowest set bit.