题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
第一步:不考虑进位对每一位相加(异或);
第二步:做进位。位与,再向左移动一位;
第三步:将前两个步骤的结果相加,过程依然是重复前两步,直至不产生进位为止。
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;
}
};
举一反三:不使用新的变量,交换两个变量的值。