A+B问题

A+B问题

描述

给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。

说明

a和b都是 32位 整数，可以使用位运算

样例

输入1和2，输出为3

实现

class Solution {public:    /*     * @param : An integer     * @param : An integer     * @return: The sum of a and b     */    int aplusb(int a, int b) {        // write your code here        if(a==0){            return b;        }        if(b==0){            return a;        }        //a异或b得到不用进位的位        int c = a^b;        //a与b得到需要进位的位，进1位后再加上c就是所求结果，此时迭代就行        int d = (a&b)<<1;        return aplusb(c,d);    }    };