题目: 对于一个字节(8bit)的变量,求其二进制表示中“1”的个数
--------《编程之美》2.1节“求二进制数中1的个数”
我想到得解决方法: 使用C语言的移位操作比较容易实现
而给出来的解决办法是:
无论从代码简洁度,时间复杂度等都让我顶礼膜拜啊!。。。。。
扩展问题2:给定两个正整数(二进制形式表示)A和B,问把A变为B需要改变多少位(bit)?也就是说,整数A和B的二进制表示中有多少位是不同的?
思考:只需要将这两个数进行抑或操作,根据抑或的相异为1的性质,然后通过判断这个A^B的结果中的二进制形式的1的个数,就可以得到所求。