判断一个整数转换成二进制后1的个数
来源:互联网 发布:vc6.0连接mysql数据库 编辑:程序博客网 时间:2024/05/29 05:04
判断一个整数转换成二进制后1的个数,大致有三种方法,分别是左移位、右移位和与运算。
第一种方法:右移位
右移位的基本思路是,先将整数转换成正整数,再将该数与1进行与运算。若不将整数做取绝对值处理,当输入的数是负数时,每向右移动一位,高位会自动补1,就会导致死循环。
第二种方法:左移位
左移位的基本思路和右移位相同。
第三种方法:与运算
将一个整数减去1之后,其对应的二进制中最右边的一个1会变为0,若其后存在0,则其之后的所有0都会变为1。基于此,设一个整数为n,则 n & (n-1)之后,会消掉n对应的二进制的最右边的1。因此,将一个数中所有1消掉所用的次数,即为该整数对应的二进制中1的个数。
左移位或者是右移位,while循环执行的次数取决于计算机的位数,32位的计算机就执行32次,而64位则要执行64次。而与运算的方法执行的次数,只与该数中1的个数有关。因此与运算方法,是三种方法中最好的一个。相关的变形问题
- 用一条语句判断一个整数是不是2的整数次方。参考答案:if ( !(iN & (iN-1)) ){}
- 输入两个整数m和n,计算m和n对应的二进制中有多少个不同的位。参考思路:先对m和n进行异或,然后计算异或后的二进制结果中1的个数。
《剑指Offer》
原处:点击打开链接
0 0
- 判断一个整数转换成二进制后1的个数
- 判断一个整数转换成二进制后1的个数
- 一个整数变为二进制后1的个数
- 计算一个整数转换为二进制含有1的个数
- 快速判断整数二进制1的个数
- 一个整数二进制中1的个数
- 统计一个整数二进制1的个数
- 整数转换为二进制数后,所含1的个数
- 反转一个字节 和 判断32位整数二进制中1的个数 的算法
- 反转一个字节 和 判断32位整数二进制中1的个数 的算法(ZZ)
- 反转一个字节 和 判断32位整数二进制中1的个数 的算法
- (转贴)反转一个字节 和 判断32位整数二进制中1的个数 的算法
- 反转一个字节 和 判断32位整数二进制中1的个数 的算法(ZZ)
- 反转一个字节 和 判断32位整数二进制中1的个数 的算法(ZZ)
- 反转一个字节 和 判断32位整数二进制中1的个数 的算法
- 反转一个字节 和 判断32位整数二进制中1的个数 的算法
- 反转一个字节和判断32位整数二进制中1的个数等算法
- 一个整数转化为二进制数后包含1的个数
- jQuery的属性与样式
- 小白题解 Codeforces 794B Cutting Carrot
- 数塔问题
- ubuntu mongoDB的一些相关基本操作
- 1018. 锤子剪刀布 (20)
- 判断一个整数转换成二进制后1的个数
- [安卓基础]学习第五天
- 1019. 数字黑洞 (20)
- 1020. 月饼 (25)
- python
- 编码中的一些优化技巧
- 搜索 I
- 1021. 个位数统计 (15)
- 1022. D进制的A+B (20)