题目描述 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。

题目描述
输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。

示例1
输入

10

返回值

2

解题思路：
我们先来观察一组数的二进制形式：

000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7

我们看这个二进制对应的整数，观察可以发现第n个数和第n-1个数，二进制数字之间的关系：
比如说数字6的二进制，从右边看第一个1，后面是0，而5对应二进制和6对应的最右边的1所对应的的数字是取反的，向右以为也是如此。即从n的二进制右边看第一个1开始，所对应的n-1的二进制的相应位数时n取反得到的（比如6–》10，而5对应的是01）
由这个特点我们可以让n与n-1相与，这样得到的就是从右边数第一个1开始的二进制位都变成0，这时拿到结果再次与结果的前一位相与。。。这样循环直到相与的结果等于0.计算相与的次数即可知道n的二进制里面有多少个1；

代码：

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