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

题目

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

循环实现

1. 实现思路
   1.计算num1和num2的无进位和，进位。
   2.如果进位不为0，则说明num1+num2的结果等于无进位和+进位，此时，把无进位和作为num1，进位作为num2，继续计算。
   3.如果进位等于0， 说明此时num1+num2的结果就等于无进位和，返回无进位和即可。
2. 代码

public class Solution {
    public int Add(int num1,int num2) {
        int result = 0;
        int carry = 0;
        do{
            result = num1 ^ num2;       //不带进位的加法
            carry = (num1 & num2) << 1; //进位
            num1 = result;
            num2 = carry;
        }while(carry != 0); // 进位不为0则继续执行加法处理进位
        return result;
    }
}

3. 运行结果
   

递归实现

1. 实现思路
   思路基本与循环实现相同，递归终止条件为进位为0.
2. 代码

public class Solution {
    public int Add(int num1,int num2) {
        int result = 0;
        int carry = 0;
        result = num1 ^ num2;       //不带进位的加法
        carry = (num1 & num2) << 1; //进位
        num1 = result;
        num2 = carry;
        return carry == 0 ? num1 : Add(num1,num2);
    }
}

3. 运行结果