题目：
整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。
示例：
输入：A = 29 （或者0b11101）, B = 15（或者0b01111）
输出：2
注意：
- 给定的整数保证在 32 位带符号整数的范围内。
- 你可以假定二进制数不包含前导零位。
解题方法：
题目就是用异或找到两个数相同位置不同bit值的数量，需要注意的就是要先将int类型数据转成unsigned int，然后一位一位的判断异或后的结果每一位是否是1，如果是1，说明两个数在这个位置不同。
代码和结果：
class Solution {
public:
int convertInteger(int A, int B) {
unsigned int a=A;
unsigned int b=B;
unsigned int c=a^b;
int cnt=0;
while(c)
{
cnt+=c&1;
c>>=1;
}
return cnt;
}
};
网友评论