版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明
下面这段话源自int64Ago的博客
lowbit(n)就是把n的二进制的高位1全部清空,只留下最低位的1,比如10的二進制是1010,则lowbit(n)=lowbit((2进制)比较普遍的实现方法lowbit(k)=k&-k,这是位运算我们知道一个数加一个负号是把这个数的二进制取反+1,如-10的二进制就是-=0110然后用1010&0110,答案就是0010了!
所以实现方法也就很简单了