版权声明：本文为博主原创文章，未经博主允许不得转载。
难度：容易
要求：
给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。
样例
给出** [1,2,2,1,3,4,3]**，返回 4
思路：
/**
*@param A : an integer array
*return : a integer
*/
public int singleNumber(int[] A) {
if(A == null || A.length == 0){
return 0;
}
int result = 0;
for(int i = 0; i < A.length; i++){
result ^= A[i];
}
return result;
}
