7-位运算

算法思想

1. 从二进制的角度分析数据，处理数据

• 求整数 n 的二进制表示中的第 k 位数字（从右到左）： n >> k & 1

补码
4 b'0000 0100'
第一位 0
第二位 0
第三位 1

lowbit(n) = n & -n

• 求解整数 n 的
• 二进制表示中的
• 最后一位 1（从左往右）至最后一位数字所代表的
• 十进制数字的值

1 & -1 = 1
补码
  0000 0001
& 1111 1111
-----------
	      1

6 & -6 = 2
  0000 0110
& 1111 1010
------------
         10