leetcode 371

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

Example:
Given a = 1 and b = 2, return 3.

Credits:
Special thanks to @fujiaozhu for adding this problem and creating all test cases.

Subscribe to see which companies asked this question.

Show Tags

Show Similar Problems

不用加减实现加法

思路：使用位运算   貌似负数位运算没有什么需要特别考虑的

a+b

若a, b 某一位都为1，那么进位

所以c = a&b<<1

剩下的即为一个1一个0

d = a ^ b

a + b = c + d

进行迭代：

代码：

class Solution {
public:
    int getSum(int a, int b) {
        if(a == 0)
            return b;
        if(b == 0)
            return a;
        int c = a & b;
        int d = a ^ b;
        c<<=1;
        return getSum(d,c);
    }
};