不用加减乘除做加法

不用加减乘除做加法

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
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务