天天看点

求两数之和(不使用+,-,*,/)

思路:

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);
        }
}