小米笔试-懂二进制

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

思路判断有多少位不同，我们可以使用异或，把两个数异或之后得到的数，不相同的位就是1。接下来我们只需要统计异或之后的数字有多少位具体代码实现：

public int countBitDiff(int m, int n) {

        int dif=m^n;//先将二者做异或运算，得到结果；
        int cnt=0;
        while(dif!=0){
            dif=dif&(dif-1);
            cnt++;
        }             //统计一个整数dif含有多少个1；
        return cnt;
    }