版权声明:本文为博主原创文章,评论区告知一声,大家随意转载! https://blog.csdn.net/MessageBox_/article/details/84306157
题目如下:
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号
解题思路是使用位运算操作来实现加法。
下面举个列子:
num1 = 101 ; num2 = 11;
101 + 11
- 进行异或运算 101 ^ 11 = 110 //得到没有进位的相加结果n1
- 进行与运算 101 & 11 = 001 //得到需要进行进位的结果n2
- 进行进位结果的移位操作 001 << 1 = 010 //得到进位后的结果n3
- 最终的结果就是 n1 + n3, 即110 + 010 重复上面的步骤1-3直到n2为零即可得到结果
- 重复1,110 ^ 010 = 100 //n11
- 重复2,110 & 010 = 010 //n22
- 重复3, 010 << 1 = 100 //n33
- n22 !== 0 ,重复1 100 ^ 100 = 000; // n111
- 重复2, 100 & 100 = 100; // n222
- 重复3, 100<<1 = 1000; // n333
- 重复1, 000 ^ 1000 = 1000; //n1111
- 重复2, 000 & 1000 = 0; //n2222
- 重复3, 0<<1 = 0; //n3333
- 得到结果1000
通过上面的实例演示,我想你应该很明白具体的算法了,下面就是具体的代码实现
function Add(num1. num2){
let temp1 = num1;
//当进位置不为零时
while(num2 !== 0){
//计算不进位的相加结果
temp1 = num1 ^ num2;
//计算需要进位部分的结果
num2 = (num1 & num2)<<1;
//temp1的备份,为了方便后面的计算
num1 = temp1;
}
return temp1;
}