计算二进制数中1的个数

今天做题，遇到小米的面试题，如下：

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

我的解法如下：

public int countBitDiff(int m, int n) {
		int o = m^n;	//异或
		int res = 0;
		System.out.println("o="+o);
		for(int i=0;i<32;i++){
			if(o%2==1) res++;
			o>>>=1;
		}
		return res;
    }

先通过异或操作，不同的位都会被置1，得到int o。然后在通过计算每一位是否为1来统计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;
    }

确实很强~~