1、题目136

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

示例：

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

输出: 5

2、求解

语言：C++

这道题主要需要灵活运用 异或运算。

异或运算：按位异或运算，相同为0，不同为1。即：

0 ^ 0 = 0

0 ^ 1 = 1

1 ^ 0 = 1

1 ^ 1 = 0

异或运算的性质：

A ^ 0 = A

A ^ A = 0

A ^ B = B ^ A

A ^ B ^ C = (A ^ B) ^ C = A ^ (B ^ C)

A ^ B ^ A = B

异或运算 有交换律定理，相当于将相同的数字先异或，结果为0，然后 0 和只出现一次的数字异，得到的结果就是这个数字。

代码如下：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        for (int i = 1; i < nums.size(); i++) {
            nums[0] ^= nums[i];
        }
        
        return nums[0];
    }
};