136. 只出现一次的数字

难度： 简单
题目：
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

示例 1:

输入: [2,2,1]
输出: 1

示例 2:

输入: [4,1,2,1,2]
输出: 4

解题：
这道题刚开始考虑半天没思路，不知道怎么用线性时间复杂度解题目，看了答案之后，才知道是再考察位运算。引申出一个知识点：

1. 两个相同的十进制数异或的结果一定位零。
2. 任何一个数和 0 的异或结果一定是它本身。
3. 异或运算满足结合律和交换律。
   用到本题就可以很简单地得到结果。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        //查看了官方的解决方法
        int iResult = 0;
        for(int num:nums)
        {
            iResult ^= num;
        }
        return iResult;
    }
};