两个int整数m和n的二进制表达有多少个位不同

题目描述

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

输入例子:

1999 2299

输出例子:

7

题目分析

二进制中，统计两个数的相应位(bit)相同可以采用异或操作，异或运算结果相同为0不同为1。所以两个数异或的结果中1就是相同位数。

public static int count(int a, int b)
{
int m = a ^ b;
int num = 0;
while(m>0)
{
m &= (m-1);
num++;
}
return num;
}

2015年5月7日21:57:17