面试题 05.06. 整数转换 c++题解

面试题 05.06. 整数转换

整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。

示例1:

输入：A = 29 （或者0b11101）, B = 15（或者0b01111）
输出：2
示例2:

输入：A = 1，B = 2
输出：2
提示:

A，B范围在[-2147483648, 2147483647]之间

原题链接

这里有个难点是如何处理负数。
在C++中如果我们右移一个负整数，系统会自动在最高位补1，这样会导致 c 永远不为0，就死循环了。
解决办法是把 c 强制转化成无符号整型，这样 c 的二进制表示不会发生改变，但在右移时系统会自动在最高位补0。
但是很明显的是力扣的数据太弱了，看了力扣的题解，好像没写也给过，实际上这是不可以的

class Solution {
public:
    int lowbit(int x)
    {
        return x&(-x);
    }
    int convertInteger(int A, int B) {
        int c = A ^ B;
        int res = 0;
         unsigned int n = c;  
       while(n)
        {
            if((n&1)==1)
            res++;
            n = n >> 1;
        }
       
        return res;

    }

};