题目
【写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号】
1、分析
由于不能使用加减乘除,所以只能使用位运算来进行解决。将数字都转换成二进制来进行位运算。
- 首先将两个数字各位进行 异或 运算,此时未考虑两个都是 1 的数字进位。
- 再将两个数字各位进行 与 运算,来获取进位的情况
- 最后再将进位的数字加到前一位即可
2、代码
class Solution {
public:
int Add(int num1, int num2)
{
int sum, carry;
do
{
sum=num1^num2;
carry=(num1 & num2)<<1;
num1=sum;
num2=carry;
}
while(num2!=0);
return num1;
}
};