写一个函数,求两个整数之和,要求在函数体内不得使用 +、-、×、÷ 四则运算符号。
样例
输入:num1 = 1 , num2 = 2
输出:3
解析:
1.num1 + num2 分为2个部分,num1^num2是不进位加法,(num1&num2) << 1是进位,二者相加就起到了相同的作用。
2.因为num1 + num2 = num1^num2 + ((num1&num2) << 1),所以说 还是会用到加号+,对此我们的解决方案是 使用一个while()循环,不断迭代赋值,将 异或的结果和进位的结果分别变成num1和num2,因为num2不断左移,所以总有一天会变成0,这时候while就跳出来。答案一直存储在num1里面,也就是异或(不进位加法)中,最后进位num2=0,num1没有必要进位了,答案就是最后的num1。
class Solution {
public:
int add(int num1, int num2){
while(num2)
{
// 首先,sum表示计算两个数的不算进位的和,第一次计算sum,相当于两个数所有二进制位不算进位的和
// 从第二次开始计算时,都是上一次的sum + carry的和(不包含进位)
int sum=num1^num2;
// 首先,carry表示只计算两个数的进位的和
// 从第二次开始计算时,都是上一次的sum + carry的进位和。直到进位和为0时,结束循环
//C++ 不允许负数进行左移操作,故要加 unsigned int
int carry=(unsigned int)(num1&num2)<<1;
num1=sum;
num2=carry;
}
return num1;
}
};
如有问题,欢迎在评论区提问