在其他数都出现偶数次的数组中找到出现奇数次的数

题目描述

给一个数组arr，其中只有一个数出现了奇数次，其它数出现了偶数次，打印这个数。

输入描述:

输出包含两行，第一行包含一个整数n（1 \leq n \leq 10^5）（1≤n≤105），代表数组arr长度，第二行有n个数，代表数组arrarr_i 为32位整数arri​为32位整数。

输出描述:

输出一个整数，代表出现次数为奇数次的那个数。

示例1

输入

5
3 1 3 1 2

输出

2

示例2

输入

3
6 6 3

输出

3

备注:

时间复杂度O(n),额外空间复杂度O(1)。

#include<iostream>
#include<vector>

using namespace std;
int printOddTimesNum(vector<int> &arr){
    int eO=0;
    for(int cur:arr){
        eO^=cur;
    }
    return eO;
}
int main(){
    int n;
    cin>>n;
    vector<int> arr(n,0);
    for(int i=0;i<n;i++)
        cin>>arr[i];
    cout<<printOddTimesNum(arr);
    return 0;
}

题目描述

给定一个数字arr，