懂二进制 小米2016年校招 Java实现

世界上有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;
    }