LeetCode——不用加减乘除做加法

题目描述：

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

求解方法：

1.可以用自加(++)和自减(–)操作实现，思路看代码：

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

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

class Solution {
public:
    int Add(int num1, int num2)
    {
        //利用位运算
        while(num1)
        {
            int sum=num1^num2;
            int carry=(num1&num2)<<1;

            num1=temp;
            num2=sum;
        }
        return num2;
    }
};

ps:以上程序可以简化为以下一行代码（利用三目运算符）：

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

3.在规定函数外部定义一个加法函数，在函数内部进行调用（这种方法可以说是很皮了。。。），代码如下：

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