异或总结

异或（xor==^）有这些性质：

• 交换律
• 结合律
• 任意数x，与其本身异或结果为0，与0异或结果为其本身
  利用这点性质，对一个数组仅有一个数字出现一次，其他数字都出现且仅出现偶数次的情况下，不使用hash表这些额外的空间处理，求出这个只出现一次的数字。
  也可以用在不引入第三方，交换两个变量的值。
  a=a^b
  b=a^b
  a=a^b
  也可以用来做奇偶判断（除2相当于右移一位）
  作位运算的效率是不错的，可以记住&和^这些运算性质。