剑指Offer14：二进制中1的个数

题目描述：
请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

示例 1：

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。
示例 2：

输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 ‘1’。
示例 3：

输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 ‘1’。

思路1：
输入的整数n有两种情况，一种是最右边是1的，减1之后，最后一位变0了。
第二种情况是,最后边不是1的，比如1111（15）减1后，1110，最后边的1变成了0，和原来的1111做与运算，1110&1111结果是1110 。
结论是：一个整数n和n-1做&运算，会把该整数最右边的1变为0，有多少个0,就可以进行多少个这样的操作。
解答1：

public int hammingWeight(int n) {
        if (n==0)
            return 0;
        int count=0;
        
        while (n!=0){//只还有一个1就继续 只有0的二进制才全是0
            count++;
            n=n&(n-1);
        }
        return count;
    }

5.1假期完事啦~来打个卡···