Java 实现输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示

本文介绍了Java实现计算整数二进制表示中1的个数的方法,涉及原码、反码和补码的概念。通过理解负数在计算机中的表示,可以编写程序来统计二进制字符串中1的出现次数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

首先回顾一下原码反码补码的知识点:
参考:https://blog.youkuaiyun.com/shenhaiwen/article/details/79001039

假设有一个 int 类型的数,值为5,那么,我们知道它在计算机中表示为:
(因为java中int 是4个字节,所以高位需要补0,占够32位)

00000000 00000000 00000000 00000101

原码:
一个正数,按照绝对值大小转换成的二进制数;
一个负数按照绝对值大小转换成的二进制数,然后最高位补1,称为原码。

eg:
00000000 00000000 00000000 00000101 是 5的 原码;
10000000 00000000 00000000 00000101 是 -5的 原码。
 
反码:
正数的反码与原码相同;
负数的反码为对该数的原码除符号位外各位取反。

eg:
正数00000000 00000000 00000000 00000101 的反码还是 00000000 00000000 00000000 00000101 ;
负数10000000 00000000 00000000 00000101每一位取反(除符号位),得11111111 11111111 11111111 11111010。

补码:
正数的补码与原码相同;
负数的补码为对该数的原码除符号位外各位取反,然后在最后一位加1。
eg:
10000000 00000000 00000000 00000101 的反码是:
11111111 11111111 11111111 11111010。

那么,补码为:
11111111 11111111 11111111 11111010 + 1 = 11111111 11111111 11111111 11111011
所以-5的补码就是11111111 11111111 11111111 11111011

在举一个例子:
-1的原码是:10000000 00000000 00000000 00000001
-1的反码是:11111111 11111111 11111111 11111110 (除符号位按位取反)
-1的补码是:11111111 11111111 11111111 11111111 (反码+1)

明白了这个知识点后就可以进行编写程序了:
使用下面这个函数可以获取一个整型数字的二进制字符串

String s=Integer.toBinaryString(num);

然后判断该字符串中二进制的个数就可以啦:

public int NumberOf1(int n) {
  int Positive = 0, negative = 0;// Positive为正数  negative为负数
  String str =Integer.toBinaryString(n);
  char[] ar = str.toCharArray();
  
  for(int i=0;i<ar.length;i++){
   if(ar[i]=='1'){
    if(n>0)
     Positive++;
    else
     negative++;
   }
  }
  if(n>0)
   return Positive;
  else
   return negative;
 }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值