今天看到这样一个题目,有点意思,写出来给大家分享一下
题目:设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符
不使用+
或者算术运算符
,还要实现加法,其实就是引导大家使用位运算
。
两个数按位 & (与),如果对应位上都是 1,则结果为 1,否则为 0。得到的结果表示需要进位的位置。
例如:
num1 = 5 (二进制: 0101),num2 = 7 (二进制: 0111)
0101
0111
0101
0101
其中1所对应的位置就是这两个数相加之后会产生进位的位置。
两个数按位 ^ (异或),如果对应位上相同为0相异为1。得到的结果表示除了进位的位置的值。
例如:
num1 = 5 (二进制: 0101),num2 = 7 (二进制: 0111)
0101
0111
0010
0010
其中1所对应的位置就是这两个数相加之后除了有进位位置进位后结果。
这时候我们将两个数相与(&)的结果左移一位(<<),就会形成真正的进位(1010),这时候在加上除了进位位置的值(0010)就是原来两个数相加的值。(1010+0010 == 10+2)我们就可以将他们分别赋值给num1 ,num2在进行这样的操作,这样进位就会越来越少,直至为0(0000),但是两个数相加的和是不变的,一个为0,另一个自然就是两数之和。
因此代码也就出来了
function addWithoutArithmetic(num1, num2) {
while (num2 != 0) {
let carry = num1 & num2;
num1 = num1 ^ num2;
num2 = carry << 1;
}
return num1;
}