Lintcode 82.落单的数

--------------------------------

这道题好坑啊，自己说是2*n+1个数字，结果有组测试数据竟然传了个空数组进来...

经典位算法：

n^n==0

n^0==n

AC代码：

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

题目来源： http://www.lintcode.com/zh-cn/problem/single-number/