如何判断一个数二进制中“1”的个数
来源:互联网 发布:java执行git命令 编辑:程序博客网 时间:2024/05/22 13:19
在这里我们以数字“7”为例(数字“7”的二进制为“111”,有三个“1”),提供两种方法来判断一个数中二进制中“1”的 个数!
1.使用移位操作符(右移操作)
让二进制的每一位&(逻辑与)1,如果得到的结果为数字“1”,则二进制数该位有一个“1”。
#include<stdio.h>int main(){int num = 7;int count = 0;while (num){if (num & 1 == 1){count++;}num = num >> 1;}printf("num中1的个数有:%d", count);return 0;}
2.巧妙运用数字之间的关系(最高效算法)
让我们要计算的数与该数减一的 进行&运算,当计算结果为0时,程序结束。
例如,让7(111)&6(110)得到的是6(110),接着6(110)&5(101)得到4(100),接着4(100)&3(011)得到0(000),程序结束, 得到的结果就是有3个“1”。
#include<stdio.h>int main(){int num = 7;int count = 0;while (num){num = num&(num - 1);count++;}printf("num中1的个数:%d\n", count);return 0;}上述两个代码的结果都是一样的,运行结果如下:
像这样的问题都是一些比较简单的算法,有时代码看起来很容易,但让自己去想,可能一时半会想不到,这就需要我们多去看书,多去总结和积累!
阅读全文
1 0
- 如何判断一个数二进制中“1”的个数
- 判断二进制数中1的个数
- 整数的二进制数中1的数目,1-N中1的总共个数,如何判断一个数是否为2的整数次幂.
- 如何确定一个数二进制中一的个数
- 求一个数的二进制数中1的个数
- 求一个数的二进制数中1的个数
- 计算一个数的二进制数中1的个数
- 判断一个数中1的个数
- 返回一个参数中二进制数中1的个数
- 如何求一个数的二进制表示中1的个数
- 如何以最快的速度计算出一个二进制数中1的个数
- 判断一个数字的二进制形式中1的个数
- 判断二进制数1的个数
- 判断二进制数1的个数
- 判断二进制数1的个数
- 1.求一个整数的二进制中1的个数 2.判断一个数是否是2的n次方
- 一个整形数的二进制形式中“1”的个数
- 计算一个数的二进制中1的个数
- JavaScript 字符串,String对象
- [leetcode] 646. Maximum Length of Pair Chain
- 关于cesium的3dTiles数据的理解
- Period HDU
- 异常处理
- 如何判断一个数二进制中“1”的个数
- C/C++ 面向对象和面向过程区别
- 解决@Scheduled注解定时任务并发执行
- java 实现二叉树原理
- am5728开始。。。
- linux下导入、导出mysql数据库命令
- 拥抱迷茫
- JZOJ5448. 【NOIP2017提高A组冲刺11.3】机房比教室好多了
- 60. Permutation Sequence