【剑指offer】65.不用加减乘除做加法

题目： 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 思路： 这道题真有意思，拿到手的时候虽然有想到用二进制来算，但是还是想不到很透彻，看了官方解法真的不得不惊叹大佬们的智慧 首先我们知道两个数相加分为两个步骤，首先是不带进位的相加，然后把第一步相加结果和进位再相加得到最后的运算结果 先看第一步不带进位的相加，在二进制中，可得出1+1=0, 1+0=1, 0+1=1,0+0=1，这很明显可以得出是异或(^)操作 而第二步可从下面表格看出进位结果是按位与(&)的操作

操作数1	操作数2	进位
1	1	1
1	0	0
0	1	0
0	0	0
所以从上面的分析可以写出下面的代码

function Add(num1, num2)
{
    // write code here
    var sum = 0;
    var carry = 0;
    do{
        sum = num1^num2;
        carry = (num1&num2)<<1;
        num1 = sum;
        num2 = carry;
    }while(carry!==0)
    return sum;
}