世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么?
输入例子:
1999 2299
输出例子:
7
思路:
(1)首先对两个数进行异或操作,就可以得到位数不同的序列值
(2)统计序列值中1的个数
代码实现:
public int countBitDiff(int m, int n) {
//异或操作可以得到不相同的位数
int result = m ^ n;
//统计1的个数
int count = 0;
while (result != 0) {
count++;
result = (result - 1) & result;
}
return count;
}