题目描述
世界上有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;
}
};