首页 > 代码库 > 编程之美----求二进制数中1的个数
编程之美----求二进制数中1的个数
学到的知识点：将一个数和它本身减一作与运算，如果结果为0，说明这个数表示成二进制数时里面有且仅有一个1。于是乎，下面这段代码可以用来求一个数中1的个数。
1 int Count(BYTE v) 2 { 3 int num=0; 4 while(v) 5 { 6 v &= (v-1); 7 num++; 8 } 9 return num;10 }
另外，如果要求的数位数比较小，可以用hash表来做个预处理，这样可以用o(1)的时间求解。
编程之美----求二进制数中1的个数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。