LeetCode 136. 只出现一次的数字
题目描述
给定一个非空整数数组 nums。
除了某个元素只出现一次以外，其余每个元素均出现两次。
请找出那个只出现了一次的元素。
要求设计并实现线性时间复杂度的算法，并且算法只使用常量额外空间。
输入描述
输入一行整数，表示数组 nums 中的元素，整数之间用空格分隔。
输出描述
输出一个整数，表示数组中只出现一次的元素。
样例 1
输入
2 2 1
输出
1
样例 2
输入
4 1 2 1 2
输出
4
样例 3
输入
1
输出
1
数据范围
1 <= nums.length <= 3 * 10^4
-3 * 10^4 <= nums[i] <= 3 * 10^4
数组中除了一个元素只出现一次外，其余每个元素均出现两次。
