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

题目描述

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

输入描述:

 输入一个整数（int类型）

输出描述:

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

输入例子:

5

输出例子:

2

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n=sc.nextInt();
            String s=Integer.toBinaryString(n);
            
            int count=0;
            for(int i=0;i<s.length();i++){
                if(s.charAt(i)=='1'){
                    count++;
                }
            }
            System.out.println(count);
        }
    }
}

数字在内存中 ，被转化为二进制。

例如7表示为0111

n&(n-1) 即（0111）&（0110）== 0110 就是 n去除了最后一个1 ；

几个1 就可以在几次内 去除几个1；

 

n&1如果是1，则计数++，然后n右移1位

import java.util.*; 
public class Main{    
    public static void main(String[] args){        
        Scanner scan = new Scanner(System.in);        
        int n = scan.nextInt();        
        int count = 0;        
        while(n>0){            
            if((n&1)>0){                
                count++;            
            }            
            n=n>>1;        
        }        
        System.out.println(count);    
    }
}