JZ-011-二进制中 1 的个数
二进制中 1 的个数
题目描述
输入一个整数,输出该数32位二进制表示中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);
}
}
【每日寄语】 你的微笑是最有治愈力的力量,胜过世间最美的风景。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· DeepSeek 开源周回顾「GitHub 热点速览」
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了