算法题——二进制中1的个数

思路：
1.利用一个结论：一个二进制数n减1后与原二进制数进行 & 运算( 即n&(n-1) )会消去最右边的1。
2. 这个结论怎么来的？
假设二进制数101进行减1运算，刚好最右边是1，则得到100，此时用100跟101做&运算，得到的是100，故消去了101左右边的1。
1 0 0减1呢？最低位是0,跟十进制减法一样，向高位借。(可以脑补一下十进制100减1的过程)
所以二进制1 0 0减1的运算过程如下：

最右边的0向右数第二位借1得：2-1=1，
右数第二位还是0，却要借给最右边那位1，所以它也得向高位借。
这样右数第三位的1借给它1之后变成0，右数第二位借1得：2-1=1。
所以得到新数为0 1 1。
观察一下刚刚的运算过程可以发现：

如果最右边刚好是1(如101)，进行减1运算就不用向高位借，直接得0，高位则保持原样不变(得100)。
再把减1后得到的数与原数 & 运算(即101&100=100)可知高位都不变那就是消去最右边的1(由这可能还不太明显是消去最右边的1，继续看下面的)

如果最右边是0(如100)，进行减1运算，则需要像高位借，而最终会导致最近的高位1因为被借走1而变0，而比它高的高位保持原样不变(得011),再跟原来的数进行&运算(即100&011=000)；
所以由以上两点可知二进制数每次减1后与原数进行&运算会消去最右边的1。