不用加减乘除做加法（java）

题目描述

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

输入：
1,2
输出：
3

注意：

• a，b均可能是负数或0
• 结果不会溢出32位整数

补充：
“&”按位与：0011 & 0101 = 0001 (两个都是1结果才是1) ;
“|”按位或：0011 | 0101= 0111 (有一个是1结果就是1) ;
“^”按位异或：0011 ^ 0101= 0110 (相同为0，相异为1) ;
“~”按位取反: ~0011 = 1100;
“<<”左移: 0011<<2 = 1100; （×2）
“>>”右移: 0101>>2 = 0001;（/2，高位补符号位）

public class Solution {
    public int Add(int num1,int num2) {
        while (num2 != 0) {
            int n1 = num1 ^ num2;//异或得到无进位本位
            int n2 = (num1 & num2) << 1;//与运算后在左移一位得到进位值
            num1 = n1;
            num2 = n2;
        }
        return num1;
    }
}

递归写法

public class Solution {
    public int Add(int num1,int num2) {
        int n1 = num1 ^ num2;
        int n2 = (num1 & num2) << 1;
        return n2 == 0 ? n1 : Add(n1, n2);
    }
}