不用加减乘除做加法
不用加减乘除做加法
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)