存在一个数组，该数组中仅有一个数仅出现了一次，其他所有数均出现两次，求这个数

思路：任何一个数和自身求异或操作都是0，任何一个数和0求异或操作都是它自身

class Solution {
public:
    int singleNumber(int A[], int n) {
        int res=0;
        for (int i = 0; i < n; i++)
            res ^= A[i];
        return res;
    }
};

Single Numberl

原文：http://www.cnblogs.com/flyjameschen/p/5d30415c291569e4feb3ab1f89993372.html