笔试刷题笔记（1）

题目描述

现在有一个长度为n的正整数序列，其中只有【一种】数值出现了奇数次，其他数值均出现偶数次，请你找出那个出现奇数次的数值。

输入描述：

第一行：一个整数n,表示序列的长度。第二行：n个正整数ai,两个数中间以空格隔开。

输出描述

一个数，即在序列中唯一出现奇数次的数值。

示例

输入

5

2 1 2 3 1

输出

3

解法一：

#include <iostream>
#include <stdio.h>
#include <string>

using namespace std;

int main(){
       int n;
       cin >> n;
       int *num = new int[n];
       int *count = new int[n];
       for(int i = 0; i < n; ++i){
              cin >> num[i];         
       }
       for(int i = 0; i < n; ++i) {
              if(i == 0) {
                     count[i] = 1;
              }
              else{
                     for(int j = 0; j < i; ++j) {
                            if(num[j] == num[i]) {
                                   ++count[j];
                                   count[i]= 0;
                                   break;
                             }
                      
                      count[i]= 1;                                                     
                      }
              }
       }

       for(int i = 0; i < n; ++i) {
              if(count[i] % 2 == 1) {
                     cout<< num[i];
              }
       }
}