题目来源：136. 只出现一次的数字
解法1：位运算题目要求算法应该具有线性时间复杂度，不使用额外空间。
两层 for 循环肯定不行。
首先想到 hash，遍历一次数组，构建好 hash表后，返回出现次数为 1 的值即可，但是空间复杂度不符合要求。
然后想到 C++ 的 map，set，同样空间复杂度不符合要求。
如何才能做到线性时间复杂度和常数空间复杂度呢？
答案是使用位运算。
对于这道题，可使用异或运算 ⊕。
异或运算有以下三个性质：
- 任何数和 0 做异或运算，结果仍然是原来的数，即：a ⊕ 0 = a；任何数和其自身做异或运算，结果是 0，即：a ⊕ a = 0；异或运算满足交换律和结合律，即：a ⊕ b ⊕ a = b ⊕ a ⊕ a = b ⊕ (a ⊕ a) = b ⊕ 0 = b。
由性质3可知，数组中的全部元素的异或运算结果即为数组中只出现一次的数字。
代码：
int singleNumber(int* nums, int numsSize){
int ans=0;
for(int i=0;i
结果：
