二进制中1的个数_11

输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 输入10 返回2 //思路:

• 如果一个整数不为0，那么这个整数至少有一位是1。
• 如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。
• 而我们用原来的数字和减1后的数字做与运算后,原来最后右边1和后面的数就都会变为0 如 12的二进制1100 1100 -1 =1011 1100&1011=1000 这就是一次完整的运算

如果我们继续 1000 -1 =0111 1000 &0111=0000

每次消除最右边的一个0,几次运算就有几个0

代码语言：javascript复制

public int NumberOf1(int n) {
        int count=0;
        while(n!=0){
            count  ;
            //这里做与运算正好可以把原本最右边的1后面的0都给去掉
            //1 1 0 0 & 1 0 1 1=10000
            n=n&(n-1);
        }
        return count;
    }

二进制

0 人点赞