数组中单个元素（复杂度）

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

题目链接

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