每日一题 | 设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符

今天看到这样一个题目,有点意思,写出来给大家分享一下

题目:设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符

不使用+或者算术运算符,还要实现加法,其实就是引导大家使用位运算
两个数按位 & (与),如果对应位上都是 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;
}

  • 7
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

焦油坑中挣扎的巨兽

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值