JZ-011-二进制中 1 的个数
二进制中 1 的个数 题目描述
输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。代码
【JZ-011-二进制中 1 的个数】题目链接: 二进制中 1 的个数
/**
* 标题:二进制中 1 的个数
* 题目描述
* 输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。
* 题目链接:
* https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&&tqId=11164&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
*/
public class Jz11 {public static void main(String[] args) {
System.out.println(numberOf1(10));
System.out.println(numberOf2(10));
}/**
* n&(n-1)
* 该位运算去除 n 的位级表示中最低的那一位。
* n: 10110100
* n-1: 10110011
* n&(n-1) : 10110000
*
* @param n
* @return
*/
public static int numberOf1(int n) {
int cnt = 0;
while (n != 0) {
cnt++;
n &= n - 1;
}
return cnt;
}/**
* 库方法
*
* @param n
* @return
*/
public static int numberOf2(int n) {
return Integer.bitCount(n);
}
}
【每日寄语】 你的微笑是最有治愈力的力量,胜过世间最美的风景。
推荐阅读
- 热闹中的孤独
- Shell-Bash变量与运算符
- JS中的各种宽高度定义及其应用
- 2021-02-17|2021-02-17 小儿按摩膻中穴-舒缓咳嗽
- 深入理解Go之generate
- 异地恋中,逐渐适应一个人到底意味着什么()
- 我眼中的佛系经纪人
- 《魔法科高中的劣等生》第26卷(Invasion篇)发售
- “成长”读书社群招募
- 2020-04-07vue中Axios的封装和API接口的管理