异或 XOR

XOR 的运算真值表 #

0 ^ 0 = 0
0 ^ 1 = 1
1 ^ 0 = 1
1 ^ 1 = 0

XOR 运算律 #

• 一个值与自身的运算，总是为 0。

  x ^ x = 0
  

• 一个值与 0 的运算，总是等于其本身。

  x ^ 0 = x
  

• 可交换性

  x ^ y = y ^ x
  

• 结合性

  x ^ (y ^ z) = (x ^ y) ^ z
  

• 异或运算逆运算

  x ^ y = z
  z ^ x = y
  z ^ y = x
  

XOR 小技巧 #

• 计算不进一和

  x ^ y
  

• 计算进一和

  x & y << 1
  

• 删除最后一位 1

  x & (x - 1)
  

• 判断最后一位是不是 1

  x & 1
  

• 数组中某个数出现奇数次
  Aug 16, 2023
• 如何不使用额外变量交换两个数？
  Jul 18, 2023