问题描述 |
---|
有$$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 |
提示说明 |
注意:本题对空间的要求较为严格 |
相关 |