剑指offer：二进制中1的个数

题目

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

 

解题思路

用位运算解决，用1与n进行与运算，能够判断最右边一位数是否为1，若为1则count++

然后将n无符号右移，继续判断原第二位数，注意必须是无符号右移>>>，不能用带符号右移>>，因为负数用补码表示，若用符号右移则一直补1，造成无限循环

 

代码

    public int NumberOf1(int n) {
        int count = 0;
        while(n!=0){
            if((n&1)==1){
                count++;
            }
            n = n>>>1;
        }
        return count;
    }