Java 实现输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示
首先回顾一下原码反码补码的知识点:
参考: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;
}
推荐阅读
-
剑指offer:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
-
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
-
【输入一个整数,输出该数二进制表示中1的个数,其中负数用补码表示---------【剑指offer】】
-
第十二题:输入一个整数,输出该数二进制表示中1的个数,其中负数用补码表示。
-
输入一个整数,输出该数二进制表示中1的个数(其中负数用补码表示)-- 剑指offer
-
Java 实现输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示
-
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示
-
剑指offer11:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。(进制转换,补码反码)
-
剑指offer11:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。(进制转换,补码反码)
-
【C语言】输入一个整数,输出该数二进制表示中1的个数(三种方法)