LintCode 将整数A转换为B

将整数A转换为B

如果要将整数A转换为B，需要改变多少个bit位？

样例

如把31转换为14，需要改变2个bit位。

(31)10=(11111)2

(14)10=(01110)2

挑战

你能想出几种方法？

solution: 这题的意思就是比较A和B中不同位的个数及相异位的个数。因此，很容易想到异或操作，及相异为1,相同为0。因此可以先做C = A^B，然后在计算C的二进制表示中1的个数。其中计算C中二进制1的个数时使用左移，需要特别的注意，因为C可能为负数，负数的右移和正数的右移是有差别的。

code

class Solution {
public:
/**
*@param a, b: Two integer
*return: An integer
*/
int bitSwapRequired(int a, int b) {
// write your code here
int c = a ^ b;
return getBitCount(c);
}
private:
int getBitCount(int a) {
int count = 0;
//因为负数的右移是在前面填1,因此我们只需要移32就可。
for (int i = 1; i <= 32; ++i) {
count += a & 1;
a >>= 1;
}
return count;
}
};

当int型不是32位时会出现错误的答案，因此一种改进版本的代码为:

int getBitCount(int a) {
int count = 0;
while (a) {
a = a & (a - 1);
++count;
}
return count;
}