问题1186--寻找单身狗

1186: 寻找单身狗

时间限制: 1 Sec  内存限制: 128 MB
提交: 61  解决: 36
[提交] [状态] [讨论版] [命题人:]

题目描述

在一个数组中有一个数字只出现一次，其它数字都出现2次，要求尽快找出这个数字。

输入

两行
第一行为整数n（n<=100000）
第二行为n个整数

输出

单独存在的一个整数

样例输入 Copy 

7
1 2 3 2 3 5 5

样例输出 Copy 

1

来源/分类

10一维数组 
[提交] [状态]