剑指offer系列之9：二进制中1的个数

题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

思路1：可以首先把n和1做与运算，判断n的最低位是不是1，接着把1左移1位得到2,再和n做与运算，判断n的次低位是不是1，……这样反复左移每次都能判断n的其中一位是不是1。这种解法的循环的次数等于二进制的位数，32位的整数需要循环32次。
思路2：把一个整数减去1，再和原整数做与运算，会把该整数最右边的1编程0，那么一个整数的二进制中有多少个1，就可以进行多少次这样的操作，代码如下：

public class Solution {
    public int  NumberOf1(int n) {
        int count = 0;
        while(n != 0){
            count++;
            n = n & (n - 1);
        }
        return count;
    }
}

举一反三：把一个整数减去1之后再和原来的整数做位与运算，得到的结果相当于是吧整数的二进制表示中的最右边一个1变成0，很多二进制的问题都可以用这种方式来解决。比如判断一个数是不是2的整数次方。比如计算两个证书m和n，需要改变m的二进制多少位才能变成n。