程序员面试金典——5.5整数转化
Solution1:我的答案,感觉就挺好
class Transform {
public:
int calcCost(int A, int B) { //B: target number
// write code here
int number = 0;
while(A != 0 || B != 0) {
if((A & 1) == (B & 1)) {
A >>= 1;
B >>= 1;
}
else {
number++;
A >>= 1;
B >>= 1;
}
}
return number;
}
};