剑指offer 牛客 JZ47 不用加减乘除做加法

题目：

思路：
既然不能用加减乘除，那很明显就要使用位运算了
先举几个例子感受位运算如何进行加法（二进制）

加法	异或^	与&
0, 0	0	0
0, 1	1	0
1, 0	1	0
1, 1	0	1

通过上表观察发现：
如果单纯做异或，有可能得到不正确的结果，但又返现与操作表示了进位信息，做加法=不管进位的加法+进位=正确结果，这个做法每个位置都如此
这里与操作的进位信息要进行一下处理，进行左移1位，这样进位信息与需要进位的位置重合
如表格中，1+1的进位信息二进制应该表示为10
那么做法显而易见，如果进位不为0，说明有进位，则不断进行不管进位的加法+进位，更新进位， 直到进位=0

代码：

public class Solution {
    public int Add(int num1,int num2) {
        int result = 0;
        int carry = 0;
        do{
            result = num1 ^ num2;
            carry = (num1 & num2) << 1;
            num1 = result;
            num2 = carry;
        }while(carry != 0);
        return result;
    }
}