如果要将整数A转换为B,需要改变多少个bit位?
如把31转换为14,需要改变2个bit位。
(31)10=(11111)2
(14)10=(01110)2
class Solution {
public:
/**
*@param a, b: Two integer
*return: An integer
*/
int bitSwapRequired(int a, int b) {
// write your code here
int sum = 0;
int flag = 1;
int i=0;
int j=0;
while(flag){
i = a & flag;
j = b & flag;
if(i ^ j)
sum++;
flag = flag<<1;
}
return sum;
}
};