[算法]输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示
程序员文章站
2024-01-31 08:26:58
...
一、让我们先审题:
负数在计算机中如何表示?
数以正值的补码形式存储
-3在计算机中表示如下:
3的原码: 00000000 00000000 00000000 00000011
-3的原码:10000000 00000000 00000000 00000011
反码:11111111 11111111 11111111 11111100
补码:11111111 11111111 11111111 11111101
二、考察的内容
位运算
&:按位与运算,例:3&5 0011&0101 = 0001 --> 3&5 =1
位移运算符
<<:将一个运算符对象的各二进制位全部左移若干(n)位(例:x =x<<n)
三、代码实现
//思想:用1(1自身左移运算,其实后来就不是1了)和n的每位进行位与,来判断1的个数
private static int NumberOf1_low(int n) {
int count = 0;
int flag = 1;
while (flag != 0) {
if ((n & flag) != 0) {
count++;
}
flag = flag << 1;
}
return count;
}
上一篇: C语言(2)刷题:有三个字符串,要求找出其中的最大者
下一篇: swift-json解析数据类型
推荐阅读
-
剑指offer:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
-
[算法]输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示
-
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
-
【输入一个整数,输出该数二进制表示中1的个数,其中负数用补码表示---------【剑指offer】】
-
第十二题:输入一个整数,输出该数二进制表示中1的个数,其中负数用补码表示。
-
输入一个整数,输出该数二进制表示中1的个数(其中负数用补码表示)-- 剑指offer
-
Java 实现输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示
-
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示
-
剑指offer11:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。(进制转换,补码反码)
-
剑指offer11:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。(进制转换,补码反码)