输出一个整数的二进制表示中1的个数

引言

在一个非零整数的二进制表示中，至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，若这个1的后面还有数字0，则这些数字0都会变成1，其余所有位不变。

举例如下：二进制数11110000，第四位上的1是整个数字中处于最右边的数字1，后面跟了4个0，在这个数字减去1之后，第四位成了0，后面所有的0都成了1，即11101111。

通过观察可得，减1操作使得从第四位的1开始，将后面所有的数字都进行了取反操作。如果将原数和减1之后的数字进行与运算，即11110000&11101111=11100000。也就是说，把整个数字减1之后再和原来的整数做与运算，就会把这个整数最右边的一个1变成0。每次操作都能够减少这个整数中的一个1，知道整数中没有数字1为止。

代码实现

public class Solution {
    public int NumberOf1(int n) {
        int count = 0;//计数变量
        while(n!=0){//循环条件为，该整数不为0
            n=n&(n-1);
            count++;//每进行一次与运算，就自增一次
        }
        return count;
    }
}