LintCode - 落单的数（普通）

版权声明：本文为博主原创文章，未经博主允许不得转载。

难度：容易

要求：

给出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;
    }