《Cracking the Coding Interview程序员面试金典》----另类加法（不得使用+-x/运算符号）

时间限制：3秒 空间限制：32768K 热度指数：756
 算法知识视频讲解

题目描述

请编写一个函数，将两个数字相加。不得使用+或其他算数运算符。

给定两个int A和B。请返回A＋B的值
测试样例：

1,2

返回：3

思路：A^B相加但不进位，（A&B）<<1进位但不相加

代码如下：

class UnusualAdd {

public:

    int addAB(int A, int B) {

        // write code here

        if(B==0) return A;

        int sum,carry;

        sum=A^B;

        carry=(A&B)<<1;

        return addAB(sum,carry);

    }

};

不懂的可以加我的QQ群：261035036（IT程序员面试宝典
群） 欢迎你的到来哦，看了博文给点脚印呗，谢谢啦~~