华为OJ 初级:求int型数据在内存中存储时1的个数

题目如下:


下面总共记录了两种方法:

count1:使用Integer中的 toBinaryString方法,将十进制int型转为二进制String类型

count2:使用‘&’运算与 ‘>>>’ 运算

import java.util.Scanner;

public class Cont_IntToBin {
	public static void main(String args[]) {
		Scanner scanner = new Scanner(System.in);
		int input = scanner.nextInt();
		int n = count2(input);
		System.out.print(n);
		scanner.close();
	}

	private static int count(int num) {
		int n = 0;
		String str = Integer.toBinaryString(num);     //将int型转换为二进制String类型
		for (int i = 0; i < str.length(); i++)		  	
			if (str.charAt(i) == '1')
				n++;
		return n;

	}
	
	private static int count2(int num){    //方法2使用'&'和右移'>>>'运算
		int n = 0;
		while( num != 0){
			n += num & 1;                  //当num中二进制字符有'1'时,和'1'进行'&'结果为1,从而可以计算总共有多少个1
			num >>>= 1;					   //num右移,每次左边补0
		}
		return n;
	}
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值