程序员面试金典——18.1另类加法
Solution1:还是参考剑指上的思路。。
class UnusualAdd {
public:
int addAB(int A, int B) {
// write code here
int sum = 0, carry = 0;
do {
sum = A^B;
carry = (A & B) << 1;
A = sum;
B = carry;
}while(B != 0);
return A;
}
};