只出现一次的数字：ACM 模式刷题

按标准输入读取测试数据，输出结果后可在 CodeACM 在线运行和提交。

题目描述

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

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

输入格式

第一行输入 n，第二行输入 n 个整数。

输出格式

输出只出现一次的元素。

数据范围

• 1 ≤ n ≤ 3 × 10⁴
• −3 × 10⁴ ≤ nums[i] ≤ 3 × 10⁴

公开样例

3
2 2 1

1

5
4 1 2 1 2

4

练习建议

先根据输入输出格式写出可运行程序，再用公开样例检查结果；遇到边界情况时，补充自测用例后提交。