single number C++题解

single number

内存限制： 1 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较

题目描述

一个整型数组中只有一个数出现一次，其他数都出现两次，找出这个数字。

输入格式

共两行。

第一行为一个整数 N，表示数组元素个数（不大于 100005）。

第二行为 N 个元素。

输出格式

输出只出现一次的元素

样例

样例输入

复制5
1 1 2 2 3

样例输出

复制3

#include <bits/stdc++.h>
using namespace std;
int a, n, m;
int main() {
	scanf("%d", &n); 
	for(int i = 1; i <= n; i++) {
		scanf("%d", &a);
		m ^= a;
	} 
	printf("%d", m);
	return 0;
}