题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路:
用位运算完成。
以101和10001为例来看两数相加的过程,第一步计算不考虑进位各位相加的结果(1+1=0+0=0,1+0=0+1=1),这一步与两数异或的结果一致,第二步计算进位,只有1+1会产生进位得到10,这一步与两数相与再左移一位的结果一致,第三步将第一步与第二步结果相加,其实就是重复1~2,直到进位为0。
参考代码:
在线测试
AC代码
class Solution {
public:
int Add(int num1, int num2)
{
int sum;
int carry;
do
{
sum=num1^num2;
carry=(num1&num2)<<1;
num1=sum;
num2=carry;
}
while(carry);
return sum;
}
};