数学-不用加减乘除做加法-JZ48

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

输入： 1,2
返回值： 3

思路：
无进位和用异或，进位用&

代码

public class Solution {
    public int Add(int num1,int num2) {
        int res = 0;
        //进位
        int ans = 0;
        do {
            res = num1^num2;
            ans = (num1&num2) << 1;
            num1 = res;
            num2 = ans;
        } while (ans != 0);
        return res;
    }
}