0
点赞
收藏
分享

微信扫一扫

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

精进的医生 2022-04-13 阅读 58
算法java

题目描述

输入一个 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。

举报

相关推荐

0 条评论