题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路如下:
1. 将两个整数以2进制表示,按位相加,不考虑进位, 其结果和异或操作一致
两位都为1时,结果为0,
一个0一个1时,结果为1
两个都为0时,结果为0
2. 只考虑进位,其结果是按位与,再左移一位
两位都为1时,结果为10, 进位为1左移一位
一个0一个1时,结果为01
两个都为0时,结果为00
3. 1和2的结果相加, 即再重复1、2两步
代码如下:
class Solution {
public:
int Add(int num1, int num2)
{
/*
两个数异或:相当于每一位相加,而不考虑进位;
两个数相与,并左移一位:相当于求得进位;
将上述两步的结果相加
*/
while(num2 != 0)
{
int sum = num1 ^ num2;
int carry = (num1 & num2) << 1;
num1 = sum;
num2 = carry;
}
return num1;
}
};