剑指offer-不用加减乘除做加法

public class Solution {
    public int Add(int num1,int num2) {
        //二进制加法
        // 0^1 = 1
        int re = num1 ^ num2;
        // 1&1 = 1,说明需要向左进1，所以<<一位
        int tmp = num1 & num2;
        //直到没有需要进位的二进制位
        while(tmp != 0){
            tmp<<=1;
            int a = re ^ tmp;
            int b = re & tmp;
            re = a;
            tmp = b;
        }
        return re;
    }
}