您的位置:首页 > 其它

【位运算】求两个数的二进制有多少位不同

2016-10-09 19:27 295 查看
问题描述:

世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么?

输入例子:

1999     2299

输出例子:

7

我的代码:

/**
* 求两个数的二进制中不同的位数
* @param m
* @param n
* @return 返回不同的位数的个数
*/
public static int countBitDiff(int m, int n) {
//异或
int ans = m^n;
//求ans中1的个数
int count = 0;
while(ans != 0){
ans &= (ans -1);
count++;
}
return count;
}


    注意通过这道题学习如何求一个数二进制中1的个数
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  二进制 算法
相关文章推荐