标题:《编程之美》读书笔记(二):“求二进制数中1的个数”扩展问题
取消只看楼主
bver09
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2009-8-23
结帖率:100%
 问题点数:0 回复次数:0 
《编程之美》读书笔记(二):“求二进制数中1的个数”扩展问题
《编程之美》2.1节“求二进制数中1的个数” 面试题目:对于一个字节(8bit)的变量,求其二进制表示中“1”的个数。扩展问题2:给定两个正整数(二进制形式表示)A和B,问把A变为B需要改变多少位(bit)?也就是说,整数A和B的二进制表示中有多少位是不同的? azuryy为大家分享他对《编程之美》的思考,以下是他对扩展问题2的解答。(http://hi.baidu.com/azuryy/blog/item/62ef4952c572d50b0cf3e30b.html 把两个整数 A, B 异或, 然后又回归到判断 1 的个数
int Count( int a, int b)
{
    int num = 0;
    int v = a ^ b;
    while(v)
    {
       v &= (v-1);
       num++;
    }
    return num;
};
搜索更多相关主题的帖子: 二进制数 编程之美 笔记 读书 
2009-09-02 11:40



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-284509-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017422 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved