single-number（只出现一次的数字）

题目描述
现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。
注意：
你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？

思路
异或运算特点：两个相同的数进行异或，结果为0

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