1、题目
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
2、思路
(位运算) O ( n ) O(n)O(n)
异或运算有以下三个性质:
1、0^0 = 0 ，0^1 = 1，0异或任何数=任何数
2、1^0 = 1 ，1^1 = 0，1异或任何数 = 任何数取反
3、任何数异或自己=把自己置0，即 a^a=0
因此这道题可以用位运算来做，过程如下：
1、两个相同的元素经过异或之后会变为0。
2、将数组所有元素异或在一起即可得到出现 1 次的元素值。
时间复杂度分析： O ( n ) O(n)O(n)，其中 n nn 是数组长度。
3、c++代码
class Solution {
public: 大连无痛人流医院 http://www.bhbyby.net/
int singleNumber(vector& nums) {
int res = 0;
for(int i = 0; i < nums.size(); i++) res ^= nums[i];
return res;
}
};
4、java代码
class Solution {
public int singleNumber(int[] nums) {
int res = 0;
for(int i = 0;i < nums.length;i ++) res ^= nums[i];
return res;
}
}
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/70005147/viewspace-2786823/ ，如需转载，请注明出处，否则将追究法律责任。
