01. Single Number

public class Solution {
    public int singleNumber(int[] A) {
        int res = A[0];
     
        if (A.length==1) return res;
     
        for (int i=1; i<A.length; i++) {
            res = res ^ A[i]; //XOR
        }
     
        return res;
    }
}