位运算(算法) 符号描述&与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