single num--唯一一个只出现一次 的数

问题：

Given an array of integers, every element appears twice except for one. Find that single one.

解答：

利用异或，相同为0， 相异为1，0异或任何数不变。

代码：

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

还有一个题 其他数出现了三次，一个数出现了一次的题目 还没做