寻找独一无二的数

ct520503 程序题 共 个子题

题目描述

现给你一组数,要求你找出其中只出现过一次的那个数。题目保证只有一个数字出现过一次,并且除了只出现一次的那个数字外,其余的数字均出现了偶数次。

输入格式

输入包含多组测试样例。

每组样例第一行为一个正整数 $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}$ 的正整数,且除一个数只出现一次外,其余的数都出现偶数次。

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧