异或的数学符号为：⊕
异或的计算机符号为：^
目录
先来补充一下二进制的知识：
1.十进制转二进制
依次除以2，直到商为0结束，把余数倒着组合一起就是二进制
以5为例：
5 / 2 = 2·····1
2 / 2 = 1·····0
1 / 2 = 0·····1
5的二进制为101
2.二进制的加法运算（右对齐）
例如5的二进制101与3的二进制11相加为二进制1000（图中的小黑点表示进位）
ok，现在看一下什么是异或（只用例子说明）
例如：
3 ^ 5 = 6
把3，5先转换为二进制分别为 11， 101
异或的性质：
1.任何数和 0 做异或运算，结果仍然是原来的数，即 a⊕0=a。
2.任何数和其自身做异或运算，结果是 0，即 a⊕a=0。
3.异或运算满足交换律和结合律，即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。
下面看一下力扣的136题：只出现一次的数字
https://leetcode.cn/problems/single-number/description/·
给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
示例 1 ：
输入：nums = [2,2,1]
输出：1
示例 2 ：
输入：nums = [4,1,2,1,2]
输出：4
示例 3 ：
输入：nums = [1]
输出：1
分析：就是给你一个数组，里面只有一个数只出现了1次，其他的数都出现2次，可以使用异或的第3条性质 “异或运算满足交换律和结合律 ”来做（把数组所有数做异或运算，结果就是出现了1次的那个数）。
代码如下：
class Solution {
public int singleNumber(int[] nums) {
int res = 0;
for (int n : nums) {
res ^= n;
}
return res;
}
}
