Single Number

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