61. 出现一次的整数(第九期模拟笔试)
内存限制:256 MB
时间限制:1.000 S
题目描述
在给定的整型数组中,只有一个整数出现了一次,而其他整数都出现了两次。请找出仅出现一次的整数并返回其值。
输入
第一行输入一个整数,表示整型数组的大小。第二行为整型数组。
输出
输出数组中仅出现一次的整数。
样例输入 复制
5
1 2 3 3 1
样例输出 复制
2
提示
数据范围:
1 <= 数组长度 <= 100000;
1 <= 数组长度 <= 100000;