找出奇数个数中唯一出现一次的数

问题描述

 现在有一堆奇数个数字，只有一个出现了一次，其余都出现了偶数次，找出这个数。

解决思路

 如果采用简单遍历的方法统计每一个出现的次数，然后输出次数为1的数，这样有点复杂，时间复杂度为O(n²)。

#include<iostream>
using namespace std;
typedef struct {
    int value;
    int count=1;
}Num;
int main() {
    int n;
    Num num[100];
    int answer;
        cin >> n;
        while (n %