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);
    }
    };