题目描述

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

答案

class Solution { public: /** * 获得两个整形二进制表达位数不同的数量 * * @param m 整数m * @param n 整数n * @return 整型 */ int countBitDiff(int m, int n) { int result=0; int dif = m^n; while(dif != 0){ result += (dif&1)&1; dif = dif>>1; } return result; } };

分析

在C++中的位运算符‘&’、‘|’、‘~’、‘^’都可以直接用于int型数据，不需要进行十进制到二进制的转换。