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

最新推荐文章于 2023-04-02 20:18:38 发布

砍柴人Ryan

最新推荐文章于 2023-04-02 20:18:38 发布

阅读量573

点赞数

分类专栏：刷题文章标签： leetcode

本文链接：https://blog.csdn.net/No_one_z/article/details/110676111

版权

给定一个数组，其中只有一个数出现奇数次，其余数出现偶数次，要求找出并输出这个出现奇数次的数字。此外，还有一种情况是存在两个数出现奇数次，需要按从小到大顺序输出这两个数。

摘要由CSDN通过智能技术生成

题目描述

给一个数组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

输入

3
6 6 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;
}