Toggle navigation
GoHackOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1774--找出唯一的数
1774: 找出唯一的数
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 9
Submit: 28
Statistics
Description
给定 n 个数,其中除了一个数只出现了一次以外,其余的数都
恰好出现了两次
。请你找出这个只出现一次的数。
1 <= n <= 10000000
n 是奇数
-2^31 <= ai <= 2^31 - 1
题目保证输入中
只有一个数只出现了一次
,其他数都恰好出现了两次。
Input
第一行包含一个整数 n,表示数组的长度。
第二行包含 n 个整数 a1, a2, ..., an,用空格分隔。
Output
输出这个只出现了一次的整数。
Sample Input
Copy
5 1 1 2 2 3
Sample Output
Copy
3
Source/Category
位运算