两个数中有几个比特位不同

问题描述：

两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？
输入例子:
1999 2299
输出例子:7

分析：

求比特位的运算，自然想到三个操作符，&（按位与）|（按位或）^（按位异或）
三个操作符特点：（具体特点以及应用点链接http://blog.csdn.net/zhangye3017/article/details/78230072）
1）按位与：两个操作数为1时，结果为1，否则为0
2）按位或：两个操作数 为0时，结果为0，否则为1
3）按位异或：两个操作数相同时，结果为0，否则为1

思路：

方法1：求比特位不同，自然想到异或操作符，首先将两个整数进行异或，异或后二进制序列中不同的比特位全为1，相同的全为0，此时求出二进制序列中1的个数即可；时间复杂度为两个操作数不同比特位的个数
注：求二进制序列中1的个数可点链接http://blog.csdn.net/zhangye3017/article/details/79179611

代码：

int DifferInbit1(int a,int b)
{
    int count=0;
    int  tmp=a^b;//两个操作数进行异或
    while(tmp)
    {
        //求异或后二进制序列中1的个数
        ++count;
        tmp&=(tmp-1);
    }
    return count;
}

方法2：将两个操作数的每一位进行异或，在来判断是否是1，如果是1即不同，反之相同；效率上来看，此时需循环32次，比起方法一，效率要慢的多

代码：

int  DifferInbit(int a,int b)
{
    int count=0,i=0;
    for(i=0;i<32;i++)
    {
        int ret=(a>>i)^(b>>i);//每一位进行异或
        if((ret&1)==1)//判断是否为1
            count++;
    }
    return count;

}

测试结果：