11 输出该数二进制表示中1的个数

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

解答：一个整数n的二进制数为1100，n-1对应的二进制数是1011，n&(n-1)为1000，count数加1，判断出了其中的一个1，如此往复。 & 与运算：都是1，结果为1； ^ 或运算：一个1一个0，结果是1； | 非运算：只要有1，结果是1

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