如何求整数A和B的二进制表示中有多少位不同?
来源:互联网 发布:白帝捏脸数据 编辑:程序博客网 时间:2024/06/05 17:23
我们一般的算法是将整数A与整数B转换为二进制数,然后通过移位操作来统计总共有多少位不同,现在我像大家介绍一种更加高效的算法。
int cal(int a, int b){int M = a ^ b;int num = 0;while(M){M &= (M-1);num++;}return num;}如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减去1,那么原来处在整数最右边的1就会变成0,原来在1后面的所有的0都会变成1。其余的所有位将不受到影响。举个例子:一个二进制数1100,从右边数起的第三位是处于最右边的一个1。减去1后,第三位变成0,它后面的两位0变成1,而前面的1保持不变,因此得到结果是1011。
我们发现减1的结果是把从最右边一个1开始的所有位都取反了。这个时候如果我们再把原来的整数和减去1之后的结果做与运算,从原来整数最右边一个1那一位开始所有位都会变成0。如1100&1011=1000。也就是说,把一个整数减去1,再和自己进行&运算,那么就消掉了该整数用二进制表示的最后一个1。
一开始时,我们把要求的两个整数进行异或运算,这样相同为0,不同为1,这样,我们就可以通过上诉方法统计一共有多少不同的1,这就是最后的答案。
- 如何求整数A和B的二进制表示中有多少位不同?
- 求整数A和整数B的二进制表示中有多少位是不同的?
- 整数A和B的二进制表示中有多少位是不同的
- 整数A和B的二进制表示中有多少位不同
- 整数A和B的二进制表示中有多少位不同
- 求正整数A和正整数B的二进制表示中有多少位是不同的
- 给定两个正整数(二进制形式表示)A和B,问把A变为B需要改变多少位(bit)?也就是说,整数A和B的二进制表示中有多少位是不同的?
- 给定两个正整数(二进制形式表示)A和B,问把A变为B需要改变多少位(bit)?也就是说,整数A和B的二进制表示中有多少位是不同的?
- 两个int(32位)整数a和b的二进制表达中,有多少个位(bit)不同
- 编程之美课后题:求得两个正整数A和B的二进制表示有多少位不同
- 求两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同
- 如何实现:两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同?
- C程序:二进制表示中有多少个"1″;二进制表示中有多少位是不同的
- 输入一个整数,求该整数的二进制表示中有多少个1
- 二进制数a,b有多少位不同.
- 求出两个int(32位)整数m和n的二进制表达中,有多少bit位不同
- 位操作:一个整数的二进制表示中 有多少个1?
- 32位整数的二进制表示中有多少个1
- JS解析XML的实现代码
- 高级语言程序转换SHELLCODE时编码注意
- openGL示例代码及注释(一)
- 算法的学习步骤
- JS解析XML
- 如何求整数A和B的二进制表示中有多少位不同?
- 结合rpm,rpm2cpio,cpio提取rpm包的特定文件
- 算法的学习步骤
- Date()方法格式化
- Android开发规范
- javascipt很有用的代码,实现全选与反选,还可以与struts2或sevelet交互使用
- Android系统进程Zygote启动过程的源代码分析
- 如果把TDD的理念与反腐工作联系起来
- LINUX 下安装软件方法命令方法