8_5寻找奇数出现

2017-10-12  本文已影响3人  X_Y

有一个整型数组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;
    }
};

上一篇 下一篇

猜你喜欢

热点阅读