题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路
分三步走,第一步不考虑进位对每一位相加。0+1/1+0的结果为1,1+1/0+0的结果为0,这和异或操作的结果是一样的;
第二步,考虑进位,0+1/1+0/0+0的结果都不会产生进位,只有1+1会向前产生一个进位,可以视为两个数先做位与运算,然后左移一位;
第三步把前两个步骤的结果相加,相加的过程依然是重复前两步
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;
}
};