public class Solution {
public int singleNumber(int[] A) {
// O(1) Space
// Exclusive or
int xor = A[0];
for(int i = 1; i < A.length; i++) {
xor ^= A[i];
}
return xor;
}
}
Time: O(n)
Space: O(1)