两个int整数m和n的二进制表达有多少个位不同

题目描述

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

题目分析

二进制中，统计两个数的相应位(bit)相同可以采用异或操作，异或运算结果相同为0不同为1。所以两个数异或的结果中1就是相同位数。

    public static int count(int a, int b)  
    {  
        int m = a ^ b;  
        int num = 0;  
        while(m>0)  
        {  
            m &= (m-1);  
            num++;  
        }  
        return num;  
    }  

2015年5月7日21:57:17