lowbit

lowbit（）

lowbit(n)的作用是给出n二进制下最小1所在位置，例如n=6时，其二进制为110，则lowbit(n)=2

根据其定义我理解为求其因子中2的最大的幂，例如lowbit(18)应该是2，18的二进制为10010，最小1在2，结论没错。

计算方式：

1.x&(x^(x-1))

由于我们需要保留最小1的值，我们可以发现二进制数减一，就等同于从其最小1所在位置开始向后全部取反，例如

1001000 - 1 =

1000111

然后我们需要去掉倒数第三位（原先最小1所在位置）以外所有1，于是进行异或

1001000 ^

1000111 =

0001111

ok那前面多余的都去掉了，还剩后面的，接下来分析一下现在的情况，最小1及其以后的位置在减一时取反一次，在异或时全部变成1了，那么去除多余的1只需要将其与原来的数字与一下就行

1001000 &

0001111 =

0001000，即得出答案，公式为x&(x^(x-1))

2.x&-x

这是用了计算机编码的性质，-x就是x的二进制数取反加一

-x+1=-(x-1)，所有其原理与前面说的一样，不在赘述