欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2024-01-31 08:13:28
...

首先回顾一下原码反码补码的知识点:
参考:https://blog.csdn.net/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;
 }