题目
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路
使用位运算来模拟二进制的加法,在不考虑进位的情况下,每一位的相加的结果可以用异或来表示,进位可以用与来表示,然后把进位的结果左移一位再相加,一直到进位为0为止。
参考代码
class Solution
{
public:
int Add(int num1, int num2)
{
int res = num1, carry = num2;
while (num2)
{
res = num1 ^ num2;
carry = num1 & num2;
num1 = res;
num2 = carry << 1;
}
return res;
}
};