不用加减乘除做加法

不用加减乘除做加法

http://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215

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

思路:模仿计算机运算过程,通过异或运算取得不进位加法结果,与运算获得进位,将与运算结果向前移动一位再与不进位结果相加,重复上述步骤直到没有进位即获得结果

function Add(num1, num2) {
    let s, c;
    do {
        s = num1 ^ num2;//余数
        c = num1 & num2;//进位
        num1 = s;
        num2 = c << 1;//进位加一个0在后面
    } while (c);//不存在进位就是结果了
    return s;
}
Add(1, 2)
全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务