题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、×、÷ 四则运算符号。
样例
输入:num1 = 1 , num2 = 2
输出:3
问题分析
先把num1和num2按位“与”,再左移一位就得到了进位的结果,把该结果记为carry。然后把num1和num2异或,得到的是不算进位的加法结果,然后把该结果赋给num1,把carry赋给num2,判断当num2大于0时,说明还有进位,那么进入下一轮while循环继续计算,否则当num2为0时,说明没有进位了,那么退出while循环,返回num1就是答案。注意由于测试用例里有负数,所以我们要在num1&num2时,在num1前面加上(unsigned int)。
代码实现
class Solution {
public:
int add(int num1, int num2){
while(num2){
int carry = ((unsigned int)num1 & num2) << 1;
num1 = num1 ^ num2;
num2 = carry;
}
return num1;
}
};