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

来源:互联网 发布:微信支付 java开发 编辑:程序博客网 时间:2024/06/16 06:50

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