剑指offer-48:不用加减乘除做加法
目录
1题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
2解析及答案
class Solution {
public:
int Add(int num1, int num2)
{
//当num2为0时,返回num1的值
return num2 ? Add(num1^num2, (num1&num2)<<1) : num1;
}
};
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
class Solution {
public:
int Add(int num1, int num2)
{
//当num2为0时,返回num1的值
return num2 ? Add(num1^num2, (num1&num2)<<1) : num1;
}
};