public class Solution {
/**
*@param A : an integer array
*return : a integer
*/
public int singleNumber(int[] A) {
// Write your code here
if(A.length==0)
return 0;
int result=A[0];
for(int i=1;i<A.length;i++){
result^=A[i];
}
return result;
}
}