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

题目描述

输入一个 int 型的正整数，计算出该 int 型数据在内存中存储时 1 的个数。
数据范围：保证在 32 位整型数字范围内。

题解

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc= new Scanner(System.in);
        int num = sc.nextInt();    //读取数字
        int n = 0;    //计数变量
        for(int i=0; i < 32; i++){
            if((num&1) == 1)    //如果末位为1则计数
                n++;
            num = num >>> 1;    //无符号右移
        }
        System.out.println(n);
    }
}

注释

1. num&1
num&1 把num与1按位与，因为1除了最低位，其他位都为0，所以按位与结果取决于num最后一位，如果num最后一位是1，则结果为1，反之结果为0。
if( (n&1)==1 ) 判断num最后1位是否为1，可以用来判断奇偶性。
2. num = num >>> 1;
无符号右移，将num右移1位（也即除以2），然后再将结果赋值给num。