1. 题目来源
链接:不用加减乘除做加法
来源:牛客网
2. 题目说明
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
3. 题目解析
数字的相加可以转换为二进制的加法,注意每一位相加与进位即可。可分为三步骤:
1)两个数异或:相当于每一位相加,而不考虑进位;
2)两个数相与,并左移一位:相当于求得进位;
3)将上述两步的结果相加,直到进位为0。
4. 代码展示
class Solution {
public:
int Add(int num1, int num2)
{
while (num2 != 0) {
int sum = num1 ^ num2;
int carray = (num1 & num2) << 1;
num1 = sum;
num2 = carray;
}
return num1;
}
};