题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路:位运算符
- 两个数异或(^):相当于每一位相加,而不考虑进位;
- 两个数相与(&),并左移一位:相当于求得进位;
- 将上述两步的结果相加
代码【非递归】:
class Solution {
public:
int Add(int num1, int num2)
{
while(num2!=0){
int sum=num1^num2;
num2=(num1&num2)<<1;
num1=sum;
}
return num1;
}
};
代码【递归】:
class Solution {
public:
int Add(int num1, int num2)
{
return num2 ? Add(num1^num2, (num1&num2)<<1) : num1;
}
};