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
}