练习题之二进制中1的个数

题目：

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

解题思路：

整数不为0，至少有一位是1。把整数减1，那么在原来整数最右边的1就会变成0，而0就会变成1。
如二进制：1100减1，变成1011，如果在进行与运算就变成1000.那么今个二进制有多少个1就进行多少次与运算。

代码实现：

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