2843:仅出现一次的数字(2)

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

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

输入描述

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

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

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

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

输出描述

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

样例输入复制样例

2

4

3 3 3 1

7

-1 -2 -1 -3 -2 -1 -2

样例输出

1

-3

提示说明

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

相关

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


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