异或实现加法运算

加法题"8+8"中可以按位异或,因为按位异或就是不进位加法, 8 ^ 8 = 0 如果进位了,就是 16 了,所以我们只需要将两个数进⾏异或操作,然后进位。

那么也就是说两个⼆进制都是 1 的位置,左边应该有⼀个进位 1 ,所以可以得 出以下公式 a + b = (a ^ b) + ((a & b) << 1) ,然后通过迭代的⽅式 模拟加法

function sum(a, b) {
    if (a == 0) return b;
    if (b == 0) return a;
    let newA = a ^ b;
    let newB = (a & b) << 1;
    return sum(newA, newB);
 }
 console.log(sum(8,8));

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值