需要将一个数字更改为另一个数字

Question

假设我有两个正数a和b.为了将a转换为b,必须反转多少位？我只想要计数而不是不同位的确切位置.

假设a = 10(1010)且b = 8(1000).在这种情况下,应该反转的位数等于1.

任何通用算法？

Answer 1

解决方案很简单

• 步骤1)计算XOR b
  
• 步骤2)计算结果中的设置位数

完成!

Answer 2

int a = 10;
int b = 8;

int c = a ^ b; //xor
int count = 0;
while (c != 0)
{
  if ((c & 1) != 0)
    count++;
  c = c >> 1;
}
return count;