算法编程题-出现一次的数字

题目：

现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。

分析：
主要考察点是异或

核心代码：

class Solution {
public:
    /**
     * 
     * @param A int整型一维数组 
     * @param n int A数组长度
     * @return int整型
     */
    int singleNumber(int* A, int n) {
        int result = 0;
        for (int i = 0;i < n;i++) {
            int temp = A[i];
            result ^= temp;
        }
        return result;
    }
};