将整数A转换为整数B
将10进制整数A转换为10进制整数B,究竟改变了多少bit位。
version 1
将A与B进行异或操作得到C,统计C中1的个数;
int countBit3(int A, int B)
{
int count = 0;
int C = A ^ B;
vector<int> c = trans2Binary(C);
for (size_t i = 0; i < c.size(); i++)
{
if (c[i] == 1)
{
count++;
}
}
return count;
}
version 2
设置一个flag,对A,B的每一位进行一次与操作,对结果进行比较统计。
int countBit2(int A, int B)
{
int count = 0;
int flag = 1;
while (flag)
{
if ((A & flag) != (B & flag))
{
count++;
}
flag = flag << 1;
}
return count;
}