题解 | #矩形覆盖#

注意 不能用本身的数去右移 因为如果是负数的话 右移补的是1 而我们恰恰要求的是1的个数
方法1 用1开始往左移一次位与 如果不为0说明当前位是1 count++

class Solution1 {
    public int NumberOf1(int n) {
        int count=0;
        int flag=1;
        while (flag!=0){
            if ((flag&n)!=0){
                count++;
            }
            flag=flag<<1;
        }
        return count;
    }
}

方法2 巧妙 如果当前n>0 说明至少有一个n 那么我先count++ n-1这个操作是吧当前的1给消除了(n-1)&n 是吧消除当前1所带来的不必要的1给消除了 n=(n-1)&n;此时的n就是消除了当前1的n

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