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/