懂二进制

题目描述

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

 

思路： m和n做异或运算，相同为0，不同为1，即1的个数就表示有多少位不同。然后统计1的个数。即剑指offer中的题目二进制中1的个数。

class Solution {
public:
    /**
     * 获得两个整形二进制表达位数不同的数量
     * 
     * @param m 整数m
     * @param n 整数n
     * @return 整型
     */
    int countBitDiff(int m, int n) {
//m和n先做异或运算得到p，再统计p中1的个数。
//p-1与p做与运算
        int p=m^n;
        int count=0;
        while(p)
        {
            count++;
            p=(p-1)&p;
        }
        return count;
    }
};