寻找独一无二的数
题目描述
现给你一组数,要求你找出其中只出现过一次的那个数。题目保证只有一个数字出现过一次,并且除了只出现一次的那个数字外,其余的数字均出现了偶数次。
输入格式
输入包含多组测试样例。
每组样例第一行为一个正整数 $n$($1 \le n \le 10^6$,并且 $n$ 为奇数),表示数字的个数。
接下来的一行为 $n$ 个正整数,所有的数都小于 $2^{31}$。
当 $n = 0$ 时,输入结束。
输出格式
输出只出现过一次的那个数字,每组结果占一行。
样例1
输入:
5
1 1 3 2 2
3
1 2 1
0
输出:
3
2
数据范围
对于 $100\%$ 的数据,$1 \le n \le 10^6$,$n$ 为奇数,每个输入的数均为小于 $2^{31}$ 的正整数,且除一个数只出现一次外,其余的数都出现偶数次。
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析