题目描述

给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。

输入格式

第一行一个整数 $n$，表示数组 nums 的长度。接下来一行 $n$ 个空格隔开的整数。

输出格式

那个只出现一次的整数。

样例

3
2 2 1

1

5
4 1 2 1 2

4

1
1

1

数据规模

• $1 \le n \le 3 \times 10^4$
• $-3 \times 10^4\le nums_i \le 3 \times 10^4$
• 除了某个元素只出现一次以外，其余每个元素均出现两次。