➡️不用加减乘除做加法
写一个函数,求两个整数之和,要求在函数体内不得使用 +、-、×、÷
四则运算符号。
样例
输入:num1 = 1 , num2 = 2
输出:3
根据上图可知,
不加进位的和:a^b
进位:(a&b)<<1
class Solution {
public:
int add(int num1, int num2){
while(num2)
{
int sum=num1 ^ num2;
int carry=(num1 & num2) << 1;//这里与运算塐要加括号!左移的优先级大于&
num1 = sum;
num2 = carry;
}
return num1;
}
};