说一说，求一个正整数的二进制中0的个数

昨天突然看到一个算法题：一个正整数a的二进制中0的个数；

话说这是个老题了，直观的算法就每次右移一位，直到0为止；代码就省略了；

仔细想想有更好的方案么？

就是这个题可以转换成一个正整数~a的二进制中1的个数；求1的个数这个貌似就很熟悉了吧；

int num = 0;

b = ~a;

while（b）{

num++;

　 b = b & (b-1);

}

是不是容易了许多呢

另外像java和python这种没有unsigned的语言要自己去转

b = ~a & 0x0ffff

转载于:https://www.cnblogs.com/sparkling-ly/p/5569115.html

说一说，求一个正整数的二进制中0的个数相关推荐

C/C++求一个整数的二进制中1的个数
求一个整数的二进制中1的个数收藏题目:输入一个整数,求该整数的二进制表达中有多少个1.例如输入10,由于其二进制表示为1010,有两个1,因此输出2. 分析:这是一道很基本的考查位运算的面试题.包 ...
C/C++求一个整数的二进制中1的个数（用三种效率不同的方法实现）
题目: 实现一个函数,输入一个整数,输出该数二进制中1的个数.例如把9表示成二进制是1001,有2位是1,因此如果输入是9,该函数输出2 第一种解法(死循环) 判断整数二进制表示中最右边的一位是不是1 ...
写一个参数返回二进制中1的个数
#include<stdio.h> int main() { int num; int s=0,yus=0,count=0; printf("请输入一个数字:" ...
剑指Offer：二进制中1的个数
题目:输入一个整数,输出该数二进制表示中1的个数. // 二进制中1的个数 #include <stdio.h>int wrong_count_1_bits(int n) // 错误解法: ...
求二进制中1的个数（编程之美2.1）
行文脉络解法一--除法解法二--移位解法三--高效移位解法四--查表扩展问题--异或后转化为该问题对于一个字节(8bit)的变量,求其二进制"1"的个数.例如6(二进制 ...
第2章数字之魅——求二进制中1的个数
求二进制中1的个数问题描述对于一个字节(8bit)的变量,求其二进制表示中"1"的个数,要求算法的执行效率尽可能地高. [解法一] 可以举一个八位的二进制例子来进行分析.对于二 ...
编程之美2.1 求二进制中1的个数
最近一段的时间,一直在看编程之美之类的算法书籍,刚开始看编程之美,感觉到难度太大,有时候也不愿意去翻动这本书,不过,经过一段时间的修炼,我也彻底的喜欢上这本书了, 书中的算法涉及到很多方面,树,链表, ...
写一个函数返回参数二进制中1的个数
开始想到的方法是,用取余2除以2循环计数的方法求出参数二进制中1的个数: #include <stdio.h> int count_one_bits(unsigned int x) {in ...
求栈中元素个数算法_精妙的算法——计算二进制中1的个数
如何计算二进制中1的个数? 全部遍历一遍? 不--不--这不是最优解-- 下面看一段代码: int bitcount (unsigned int n) {int count=0 ;while (n) ...

说一说，求一个正整数的二进制中0的个数

说一说，求一个正整数的二进制中0的个数相关推荐

最新文章

热门文章