Javascript剑指offer48题:求解两数之和

Javascript剑指offer48题:求解两数之和

写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。

思路分析

那还怎么办呢 两数之和 又不能使用加减乘除运算符
除了加减乘除运算符 还是有一些位运算运算符可以完成相关操作的!
位运算运算符
此篇文章中用到的就是零填充左位移
既然是左位移 就肯定是扩大的
移动一位扩大两倍 移动两位扩大2^2倍
^异或 相同的为0 不同的为1
&与 全为1的为1 其余为0
我感觉这篇文章没啥技术含量 就记住吧
先是异或
再是与 和 左移

代码

function Add(num1, num2)
{
    var sum
    var carry
    do{
        sum = num1 ^ num2
        carry = (num1&num2)<<1
        num1 = sum
        num2 = carry
    }while(num2 != 0)
        return num1
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值