个人主页：Lei宝啊
愿所有美好如期而遇
https://leetcode.cn/problems/single-number/
这里介绍一种方法，异或。
我们知道，0异或任何数都是数本身，而相同的两个数异或为0，所以我们初始化一个数为0，将整个数组全部异或一次，那么剩下的就是只出现一次的元素。
class Solution
{
public:
int singleNumber(vector<int>& nums)
{
int n = 0;
for(auto a : nums)
{
n ^= a;
}
return n;
}
};
![洛谷 P8674 [蓝桥杯 2018 国 B] 调手表](https://img-blog.csdnimg.cn/direct/7a8536f2b5904e5088830a80d4429f53.png)
