Conversion:判断整数A
反转多少位后可以变成整数B
。
通过将A
和B
进行异或运算,结果中置位的数目反应出A
和B
有多少比特位不同。
判断一个数的二进制表示中1
的数量,可以将该数一直右移并判断最后一位,但是要注意高位可能补1
,所以应该使用无符号数。
class Solution {
public:
int convertInteger(int A, int B) {
int count = 0;
for(unsigned int r = A ^ B; r != 0; r >>= 1)
{
if(r & 0x1) count++;
}
return count;
}
};
另外,也可以使用n & (n - 1)
来消掉n
中的最后一个1
。(我记得int
运算溢出的时候应该直接就回绕了,不会报任何错误,可为什么力扣上会报错?)
class Solution {
public:
int convertInteger(int A, int B) {
int count = 0;
for(unsigned int r = A ^ B; r != 0; r &= r - 1)
{
count++;
}
return count;
}
};