3205:仅出现一次的数字(1)

时间限制:5 S   /  内存限制:5120 KB
AC:116   /  Submit:778
问题描述

有$$n$$个数字,其中一个数字仅出现了一次,其它数字都出现了两次,请你找到仅出现一次的数字。

输入描述

第一行是一个正整数$$T$$代表测试案例的数量。

每组案例包含一个正整数$$n$$表示数字的数量。

接下来$$n$$个$$[-10^9,10^9]$$范围内的整数。

保证所有$$T$$组案例的$$n$$之和不会超过$$2 \times 10^6$$。

输出描述

针对每组案例,输出仅出现一次的数字。

样例输入复制样例

2

7

11 25 9 9 30 11 25

3

-1 -2 -1

样例输出

30

-2

提示说明

注意:本题对空间的要求较为严格

相关

20-21(2)第2次线上赛

23-24(2)第6次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1