Lintcode落单的数

落单的数 

•  描述
•  笔记
•  数据
•  评测

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

您在真实的面试中是否遇到过这个题？ 

Yes

样例

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

public class Solution {
    /*
     * @param A: An integer array
     * @return: An integer
     */
    public int singleNumber(int[] A) {
        // write your code here
        if(A.length==0){
            return 0;
        }
        int a=0;
        for(int i=0;i<A.length;i++){
            a^=A[i];                            //一直异或，最后的结果就是落单的数。
        }
        return a;
    }
}