位运算之求整数二进制的最低位1的权值

两种方法：1、 n-(n&(n-1))

n&(n-1)是消去二进制数中的最低位1

2、 n&(-n)

注意：int n;此时的n为带符号的整数

lowbit(i)：将i转化成二进制数之后，只保留最低位的1及其后面的0，截断前面的内容，然后再转成10进制数

X^：X取反（符号我这里定的，不是什么官方符号）

lowbit(x)实际上是提取x从左往右数的最后一个1。

设x为a1b，a1b中的1位最后一个1，a和b都表示一串01串（当然b全为0或者不存在），如13=1101则a=110,b不存在。

对一个数x取负相当于该数的二进制取反再加1，所以-x = (a^1^ b^) = (a^ 0 1...1) +1 = (a^ 1 0...0)。

则 x & (-x) = (a 1 00...) & (a^ 1 00...) = (0...0 1 0...0)。结果就是保留最后个1和后面的0的十进制答案。