难度: 简单
题目:
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
解题:
这道题刚开始考虑半天没思路,不知道怎么用线性时间复杂度解题目,看了答案之后,才知道是再考察位运算。引申出一个知识点:
- 两个相同的十进制数异或的结果一定位零。
- 任何一个数和 0 的异或结果一定是它本身。
- 异或运算满足结合律和交换律。
用到本题就可以很简单地得到结果。
class Solution {
public:
int singleNumber(vector<int>& nums) {
//查看了官方的解决方法
int iResult = 0;
for(int num:nums)
{
iResult ^= num;
}
return iResult;
}
};