输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
来源:互联网 发布:ubuntu route设置 编辑:程序博客网 时间:2024/05/29 11:43
首选判断如果输入的整数n=0,则返回0。否则整数n的二进制中肯定会有至少1位为1。所以可以利用按位与运算来求n中二进制1的个数,或着将n于(n-1)相与,并且将结果复制为n,判断n是否为0。(n-1)的二进制其实就是在从右开始消除1。例如n=5的二进制是0101,减1变为4,二进制为0100,这样与5相与,消掉了5最右边的1,然后依次向前类推,依次消掉n中二进制最右边的1,直到n为0,则n中二进制所有的1消除。注意,符号位不参与运算。
public
class
Solution {
public
int
NumberOf1(
int
n) {
int
total=
0
;
if
(n==
0
){
return
0
;
}
while
(n!=
0
){
total++;
n=n & (n-
1
) ;
}
return
total;
}
}
阅读全文
0 0
- 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示
- 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
- Java实现输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
- 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
- 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
- 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
- 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
- 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
- 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示
- 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
- 10.输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
- java实现输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
- 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
- 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
- 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
- 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
- 【位操作】输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示
- 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
- Tour Guide 解题报告 Kattis 暴力求解法
- JAVA | 1
- Eclipse配置python插件
- 160
- 笨办法学Python习题11 提问
- 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
- 算法学习-最长公共子序列
- java HashSet
- luence 优化
- inux ‘E297: 交换文件写入错误’解决方法
- Dockerfile参考(9) – LABEL添加元数据到镜像
- Linux修改默认shell
- Spring 5.0 注解配置bean 04
- JAVA多线程常见面试问题解析