剑指 Offer 15 二进制中1的个数

题目：输入一个二进制串，求其中1的个数。（就理解为输入一个十进制数，可以为负数，求其二进制中有几个1）

public int hammingWeight(int n)

思路：1.使用位运算，n&1，然后无符号右移(>>>)。统计res

public int hammingWeight(int n){
        //先用位运算
        //虽然输入为一个二进制串，就理解为输入就是一个对应的十进制的整数
        int res = 0;
        while(n != 0){
            if((n & 1) == 1){
                res++;
            }
            //java无符号右移为>>>
            n >>>= 1;
        }
        return res;
    }

2.用n&(n-1)。它的作用是把n二进制最右边的1变成0。每次统计res

public int hammingWeight(int n){
        //用n&(n-1)，它的作用是每次把n的最右边的1变为0
        int res = 0;
        while(n != 0){
            n = n & (n-1);
            res++;
        }
        return res;
    }

几个问题：
1.while循环条件为什么不能为n>0？
2.为什么要无符号右移？
3.负数二进制求1的个数是什么情况？

1.因为n可能为负数，如果为负数则直接跳过while就没了。
2.无符号右移(>>>)。不论正数负数，二进制最高位都补0。之所以用>>>，是因为如果负数用有符号右移的话最高位补1，那n不会变为0，会陷入死循环。
3.负数二进制用补码。（正数的补码是原码，负数的补码是原码变反码，然后末尾加1，再变为补码）。所以负数的1有非常多。-9二进制的1有31个。