Leecode: 面试题 05.06. 整数转换

面试题 05.06. 整数转换

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

示例1:

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

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

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

利用异或，将不同的二进制变为1，然后求出1的个数即可，利用n&(n-1)将最右边的1变为0，cnt++；
return cnt就ok了

class Solution {
public:
    int convertInteger(int A, int B) {
                 unsigned int b=A^B;
                 unsigned int cnt=0;
                 while(b){
                     cnt++;
                     b=(b&(b-1));
                     
                 }
                 return cnt;
    }
};