统计二进制数中“1”的个数（懂二进制）

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

函数原型： int countBitDiff(int m, int n)

输入：

1999 2299

输出：

7

解析： 本题目来自2016年小米的在线笔试题，要比较m和n的二进制位的不同，可以借助额外的变量v以及异或操作来实现，做法是：

v=m^n;

经过异或操作后v的二进制表示中的二进制数1的数量就是m和n的不同二进制位的个数，问题转化为求一个二进制数v中二进制数1的个数。

---

解法一：逐位比较

最容易想到的方法是将v中各个位上的二进制值逐一与1比较，《C和指针》中使用移位运算符实现了这样的比较：

/**
 * 获得两个整形二进制表达位数不同的数量
 * @param m 整数m
 * @param n 整数n
 * @return 整型
 */
int countBitDiff(int m, int n) {
    unsigned int c = m ^ n; 
    char ones;
    for (ones = 0; c != 0; c >>= 1) {
        if ((c & 1) != 0)
            ones += 1;
    }
    return ones;
}

---

解法二：借助n&(n-1)

第二种方法比较特殊，用到了按位与特一个特殊性质，即：

假设二进制数n中有k位上的二进制值是1,
那么n&(n-1)中二进制值为1的位数为k-1.

使用n&(n-1)的特殊性质，可以编写如下代码：

/**
 * 获得两个整形二进制表达位数不同的数量
 * @param m 整数m
 * @param n 整数n
 * @return 整型
 */
int countBitDiff(int m, int n) {
    int c = m ^ n; //按位异或
    char counter = 0;
    for (; c; ++counter) c &= (c - 1);
    return counter;
}