java题目 求int型正整数在内存中存储时1的个数

输入一个 int 型的正整数，计算出该 int 型数据在内存中存储时 1 的个数。

 

数据范围：保证在 32 位整型数字范围内

输入描述：

 输入一个整数（int类型）

输出描述：

 这个数转换成2进制后，输出1的个数

示例1

输入：

5

复制

输出：

2

复制

示例2

输入：

0

复制

输出：

0

import java.util.*;

public class Main{
    
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int val = scan.nextInt();
        int count = 0;
        while(val != 0) {
            count =count + val & 1;    //与1，得1说明该位为1
            val = val >>> 1;  //右移1位，检查下一位
        }
        System.out.println(count);
    }
}

 

方法二

import java.io.*;

public class Main{
    public static void main(String[] args) throws IOException{
        InputStream input = System.in;
        int len;
        byte[] bytes = new byte[1024];
        while((len=input.read(bytes))>0){
            String numstr = new String(bytes,0,len-1);  //通过byte数组，0，总共length-1长的字节构造字符串对象
            int num=Integer.parseInt(numstr);  //转换为int
            char[] ch = Integer.toBinaryString(num).toCharArray();  //将num转换为二进制字符串，然后将字符串转为字符数组
            int count = 0;
            for(int i=0;i<ch.length;i++){
                if(ch[i]=='1'){
                count=count+1;
                }
            }
            System.out.println(count);
        }
    }
}