java得到一个整数的二进制，并得出其1的个数

• • 思路
  • 代码
  • 另一种代码

剑指offer里有这样一个题：
输入一个整数 n ，输出该数32位二进制表示中1的个数。其中负数用补码表示。

示例1
输入：
10
返回值：
2
说明：
十进制中10的32位二进制表示为0000 0000 0000 0000 0000 0000 0000 1010，其中有两个1。

示例2
输入：
-1
返回值：
32
说明：
负数使用补码表示 ，-1的32位二进制表示为1111 1111 1111 1111 1111 1111 1111 1111，其中32个1

那么如何获得一个int整数的二进制表达呢？
用Integer的toBinaryString方法：

String b = Integer.toBinaryString(n);//转化为二进制
此时获得的是一个字符串，你可以把它拆为数组：

char[] chars = b.toCharArray();

这样就可以用for循环找其1的个数了!

public int NumberOf2(int n){
        String b= Integer.toBinaryString(n);//转化为二进制
        char[] chars = b.toCharArray();
        int count=0;
        for(int i=0;i
            if('1'==chars[i]){
                count++;
            }
        }
        return count;
    }

因为Java中负数本来就是补码表示，无序手动转换，直接for循环遍历即可。

 public int NumberOf1(int n) {
        // 定义计数器
        int count=0;
        // int类型是32位，所以循环32次
        for(int i=0;i<32;i++){
            // 每一次都要检查末位是否为1
            if( (n&1)==1 ){
                count++;
            }
            // 右移一位(使用无符号右移，补码最高位补0而不是1，所以最多循环32次)
            n = n>>>1;
        }
        return count;
    }

这是java位移操作，Java位运算是执行效率非常高的运算，刷题中，有时候使用会有奇效。但位运算还是不太好理解的，这里记录两个常用的位运算。

• n&1：与操作，判断 n的二进制最右一位是否为 1 。
• n>>1：移位操作，删除n的二进制的最右一位。
• n>>1是带符号右移，n>>>1是无符号右移。