--------------------------------
这道题好坑啊，自己说是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/
原文：http://www.cnblogs.com/cc11001100/p/6241584.html