8_5寻找奇数出现

有一个整型数组A，其中只有一个数出现了奇数次，其他的数都出现了偶数次，请打印这个数。要求时间复杂度为O(N)，额外空间复杂度为O(1)。

给定整形数组A及它的大小n，请返回题目所求数字。

测试样例：
输入：[1,2,3,2,1],5
返回：3

class OddAppearance {
public:
    int findOdd(vector<int> A, int n) {
        // write code here
        int tmp = A[0];
        for(int i=1; i<n; ++i){
            tmp ^= A[i];
        }
        return tmp;
    }
};