leetcode136 只出现一次的数字 位运算“异或”的巧用

写些题外话

作为我的第一篇题解我啰嗦几句。计算机离不开算法，尽管非算法岗不一定需要处理很多算法相关的任务，熟悉常见算法依然是必须的。时常练习一些算法题目有助于杀死脑细胞活跃大脑，增长知识，感受人类智慧的伟大。
在LeetCode练习算法已有一段时间，不过长进难以量化，感觉进步也不是很大，数学这种东西，似乎还是挺需要天赋的。尽力而为吧，就像身体的锻炼一样，开发人员还是需要保持大脑的工作状态。
考虑写题解的时候，想的是写一些还没有很多答案的，并且自己的思路与现有答案有一些不同且可取之处的解答。但是由于鄙人本身就菜，符合要求的情况实在是少。换个角度想，写题解的目的也不一定非是要别人看了眼前一亮，当做自己总结和表述能力的练习也蛮好。个人觉得把复杂的事物记清楚、讲明白的能力还是很重要的。

题目

原题地址

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

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

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

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

常规思路

1.暴力 对数组中每个数nums[i]，对于下标j,若(i!=j)&&(nums[i]==nums[j])，则答案非此数，不多赘述。

2.使用哈希表 即常说的空间换时间思想。数字范围较大时，直接使用数组作为哈希表会占用太大空间，可以使用STL中的unordered_map。（当你对c++的类和函数拿不准时，可以查阅c++参考手册）
遍历题目所给数组nums，相同的数字会映射到哈希表中相同的位置，可以利用此特点来记录数字出现的次数。之后遍历map,找出出现次数为1的数字即可。此法可以通用地解决大部分类似问题，时间复杂度O(n),空间复杂度O(n)。

//leetcode默认using namespace std;但实际上这是个不太好的习惯
//自己写代码时还是应该使用std::unordered_map这种形式
class Solution {
   
public:
    int singleNumber(vector<int>& nums