位运算 位运算就是将数,化为二进制运算。 6 = (110)二进制表示 一般是两种方式运用 求n的第k位数字: n >> k & 1返回n的最后一位1:lowbit(n) = n & -n lowbit(n) 6的二进制是110,所以lowbit(6)=2。也就是10. ~x是取反的意思