程序员面试金典 5.6

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;
    }
};