Bit Manipulation
i & -i = i 最低位的 1 所表示的值
i 单数: i & -i = 1 i 双数: i = 2^k1 +...+ 2^kn (k1 <...<kn) i & -i = 2^k1
(负数二进制表达 = 其绝对值的二进制表达 + 1)
i & -i = i 最低位的 1 所表示的值
i 单数: i & -i = 1 i 双数: i = 2^k1 +...+ 2^kn (k1 <...<kn) i & -i = 2^k1
(负数二进制表达 = 其绝对值的二进制表达 + 1)