022 (n>0 && ((n & (n-1)) == 0)) (keep it up)

标签：c++   算法   

以下代码的作用：

(n>0 && ((n & (n-1)) == 0))

写程序计算从整数A变为整数B需要修改的二进制位数。
输入：31，14
输出：2

这个题也很简单：A和B异或然后再算结果中1的个数

代码：

int getModifyNum(const int vA, const int vB)
{
	int Tmp = vA ^ vB;
	int Count = 0;
	while (Tmp > 0)
	{
		if (Tmp & 1) ++Count;
		Tmp >>= 1;
	}
	return Count;
}

022 (n>0 && ((n & (n-1)) == 0)) (keep it up)

标签：c++   算法   

原文地址：http://blog.csdn.net/xiaoliangsky/article/details/39217133