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

Posted 2021-12-29

思路：

1.两个数异或：相当于每一位相加，而不考虑进位；
2.两个数相与，并左移一位：相当于求得进位；
3.将上述两步的结果相加；

参考代码：

public static int Add(int num1,int num2) 
        while (num2!=0) 
            int temp = num1^num2;//异或相当于加，但不考虑进位
            num2 = (num1&num2)<<1;//按位与再左移一位用来计算进位
            num1 = temp;
        
        return num1;
    
        //递归版本
    public static int Add2(int num1,int num2) 
        if(num2==0)
            return num1;
        else
            return Add(num1^num2,(num1&num2)<<1);