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

爱被打了一巴掌 2023-10-08 15:54 28阅读 0赞

#### 得到一个整数的二进制，并得出其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<chars.length;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是无符号右移。*