位运算之求整数二进制的最低位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的十进制答案。