题目:不用加减乘除做加法
题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路
如果num2==0, 则直接返回num1;ADD(异或,进位)。
class Solution {
public:
int Add(int num1, int num2)
{
if(num2==0) return num1;
return Add(num1^num2, (num1&num2)<<1);
}
};