剑指offer:二进制中1的个数(java)
来源:互联网 发布:书生电子图书数据库 编辑:程序博客网 时间:2024/06/05 15:58
题目描述:
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。比如输入9,9的二进制表示是1001,1的个数是2,所以输出2。
这有一个重要结论:一个数与该数减一的结果进行与运算,会把该数右边(低位)第一个1变为0,而该位左边保持不变(高位)。可以举一个简单的例子进行证明:比如1100(对应十进制是12),减去1之后的结果是1011(也就是十进制的11),两个数进行与运算之后,我们发现最后的结果是1000(对应十进制的8,当然这个8与后面没有关系,可以略过)。这样我们每进行一次的与运算就消去一个1,这样消到最后肯定是0了,所以我们可以在代码中以这个为循环的终止条件。
public int numberOf1(int n) { int sum = 0; while(n != 0){ sum++; n = n & (n - 1); } return sum; }相关题目:
1、用一条语句判断一个整数是不是2的整数次方。
一个整数如果是2的整数次方,那么它的二进制表示有且只有一位是1,而其他所有位都是0。根据前面的分析,把这个整数减去1之后再和自己与,这个整数中唯一的1就会变成0;
2、输入两个整数m和n,计算需要改变m的二进制表示中的多少位才能得到n。比如10的二进制表示为1010,13的二进制为1101,需要改变1010中的3位才能得到1101。
我们可以求这两个数的异或,再统计异或结果中1的个数
0 0
- 剑指Offer:二进制中1的个数(JAVA)
- 【剑指offer-Java版】10二进制中1的个数
- 剑指offer----二进制中1的个数----java实现
- 剑指offer-Java-二进制中 1 的个数
- 剑指offer:二进制中1的个数(java)
- 《剑指offer》牛客网java题解-二进制中1的个数
- 剑指offer:二进制中1的个数
- 剑指offer:二进制中1的个数
- 【剑指offer】二进制中1的个数
- [剑指Offer]二进制中1的个数
- 【剑指offer】二进制中1的个数
- 剑指offer--二进制中1的个数
- 剑指offer:二进制中1的个数
- 剑指offer 二进制中1的个数
- 剑指offer 二进制中1的个数
- 《剑指offer》二进制中1的个数
- 剑指 offer:二进制中1的个数
- 剑指offer-二进制中1的个数
- 关注用文章
- postgres 数据库备份
- NTT FFT 数论变换 快速傅里叶变换 模板
- CSS盒子模型(简要了解)
- ORA-00904: “MAXSIZE”: invalid identifier
- 剑指offer:二进制中1的个数(java)
- Android OkHttp3 上传多张图片
- MapReduce初试
- PHP : MySQLi【面向过程】操作数据库【 连接、建库、建表、增、删、改、查、关闭】
- 悬挂指针与野指针
- 在mac上安装scrape怎么都不成功
- 几个内部排序算法的总结(JAVA版)
- Android 使用commons-net包进行FTP开发教程
- Unity3d 去掉exe版本的边框