C++6-4：查找单独的数

有一个由 n 个小于等于 10^9 的无序的正整数构成的数组，其中有且仅有一个数出现了一次，其他的数均出现了两次。请找出这个只出现一次的数。

输入描述

输入第一行为一个正整数 n (1 ≤ n ≤ 100)

第二行中有 n 个正整数，表示数组中的元素 (1 ≤ a[i] ≤ 10^9)

输出描述

输出只出现一次的数。

示例1:

输入：5 1 3 4 1 4

输出：3

//寻找单独出现的数
//一组数中，有一个单独出现的数  其他数都是成对出现
//根据异或规则，相同的数异或为零，零跟任何一个整数异或值不变
// 不管几个数  相同的最后到最后就是零
#include<iostream>
using namespace std;

int AppearOnce(int *a, int n); // 声明AppearOnce函数

int main()
{
  int n;
  cin >> n; // 输入整数个数n
  int* a= new int[n]; // 定义指针数组，动态内存分配
  // int r;
  for (int i=0; i<n; i++)
  {
    cin >> a[i]; // 输入数组中的元素
  }
    int OnceNum = AppearOnce(a, n); // 调用AppearOnce函数
	cout << OnceNum << endl;
	delete a; // 释放动态分配的内存
  
  // cout << r << endl;
  return 0;
}

int AppearOnce(int *a, int n) // AppearOnce函数的初始化
{
	int num = 0;
	for(int i = 0; i < n; i++)
	{
		num ^= a[i]; // 异或运算
		// printf("%d  ", num);
	}
	return num; // 返回值就是“要找的那个单独的数”
}