-
左移 & 右移 blog.csdn.net/qq_43799161…
-
异或 xor 运算: 任何数和 0 做异或运算,结果仍然是原来的数,即 a⊕0=a 任何数和其自身做异或运算,结果是 0,即 a⊕a=0
-
n & (n−1),其运算结果恰为把 n 的二进制位中的最低位的 1 变为 0 之后的结果。
-
n & (1 << i) 检查第i位是否为1
左移 & 右移 blog.csdn.net/qq_43799161…
异或 xor 运算: 任何数和 0 做异或运算,结果仍然是原来的数,即 a⊕0=a 任何数和其自身做异或运算,结果是 0,即 a⊕a=0
n & (n−1),其运算结果恰为把 n 的二进制位中的最低位的 1 变为 0 之后的结果。
n & (1 << i) 检查第i位是否为1