剑指 Offer 65. 不用加减乘除做加法

题目描述：

写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。

示例：

输入: a = 1, b = 1
输出: 2

思路：

不考虑进位直接相加可以看出，1+0=1，1+1=0，0+0=0，这是异或操作（^），对加 0 、0 加 1 、1 加 0 而言， 都不会产生进位，只有 1 加 1 时，会向前产生一个进位。此时我们可以想象成是两个数先做位与运算，然后再向左移动一位

代码：

javascript
1
2
3
4
5
6
7
8
var add = function(a, b) {
    //采用位运算
    //无进位：异或运算
    //有进位：与运算+左移运算
    if(a === 0) return b;
    if(b === 0) return a;
    return add((a^b),((a&b)<<1))
};