lintcode82. 落单的数

题目描述： 给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。

样例

给出 [1,2,2,1,3,4,3]，返回 4

思路可以这样设计，既然位运算中“异或”的操作能消去同样的整数，那么，如果我们对整个数组从前到后异或（第一个数异或第二个，得到的结果再异或第三个），这样一来，只要是数组中成对出现的元素，到最后都能相互抵消（与这两个成对的数是否相邻无关）。也就是说这样依次异或，最后得到的结果就是那个落单的数。

代码：

public static int singleNumber(int[] A) {
        if(A == null || A.length == 0) {
            return -1;
        }
        int rst = 0;
        for (int i = 0; i < A.length; i++) {
            rst ^= A[i];
        }
        return rst;
    }