【不用加减乘除做加法】/*三种方法*/ C++

【题目描述】

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

方法一：自加（++）自减（–）

class Solution {
public:
    int Add(int num1, int num2)
    {
        if(num1>0)
        {
            while(num1--!=0)
            {
                num2++;
            }
            return num2;
        }
        else if(num1<0)
        {
            while(num1++!=0)
            {
                num2--;
            }
            return num2;
        }
        return num2;
    }
};

方法二.运用位运算实现加法

(1)两个数进行异或（^）运算，相当于不进位的加法；
(2)两数相与（&），计算进位为carry；
(3)利用循环，重复进行第一步和第二步。

public class Solution {
    public int Add(int num1,int num2) {
        while (num2!=0) {
            int temp = num1^num2;
            num2 = (num1&num2)<<1;
            num1 = temp;
        }
        return num1;
    }
}

上面可以化简一下，用三目操作符

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

方法三 赖皮做法 在规定函数外部定义一个加法函数，在函数内部进行调用

class Solution {
public:
    int Add2(int num1,int num2)//自己写的另外一个函数
    {
        return num1+num2;
    }
    int Add(int num1, int num2)
    {
        return Add2(num1,num2);//调用
    }
};