位运算(算法)

符号描述&与l或^异或-取反<<左移>>右移

XOR - 异或

异或: 相同为0, 不同为1.

x ^ 0 = x x * 1 = ~x x ^ (~x) = 1 x ^ x = 0 // 重要 a ^ b = c => a ^ c = b, b ^ c = a

常用

X & 1 == 1 OR == 0 判断奇偶(x %2 == 1)X = X & (X - 1) => 清零最低位的1X & -X => 得到最低位的1