位运算异或,将数字转换成二进制
3^4=
011^100=111=7
相同得0不同得1
由此可以得出:
0 ^ n = n 任何数异或0还是本身
n ^ t ^ t =n 任何数异或同一个数还是本身
异或的用处:
1.查找数组中唯一出现一次的数字
0^数组中的所有数字,最后得出来数字的就是唯一出现的数字
2.不使用额外的空间,交换两个数的值
a=a^b
b=a^b (实际上就是 a ^ b ^ b=a ^ 0=a)
a=a^b (前面的b已经是a 了,a是a ^ b,所以a=a ^ b ^ a=b )