JS的lintcode学习笔记（1）—— A+B问题

问题描述：给出两个整数A和B，输出他们的和

问题说明：a和b都是32位整数，可以使用位运算符

问题分析：看到这个题目，第一反应当然是直接 return a+b ，so easy~  当然，这是解决问题的一种方法，但这道题还有别的解决办法。说道加法，除了 “+” 等算数运算符，我们还可以用位运算符进行运算。

即：“^”异或、“&”与、“<<”左移、“>>”右移等

举个例子：2 + 3   转换成二进制相加即  10 + 11。我们由异或（相同为0，不同为1）得知，在0+0,0+1,1+0,1+1四种结果中，除了1+1需要进位，其余三个结果和算数运算结果相同。所以，我们用异或计算两个整数，在不考虑进位的情况下，结果都是正确的。

那进位呢？我们来看一下与，与运算针对1 + 1的情况，只有两个值都为1结果才会是1。但这个1应该是进位的1，所以我们用左移运算符将这个结果左移1位，达到进位的目的。

即 a + b = (a ^ b) + ((a & b) << 1)

代码实现：

const aplusb = function (a, b) {
    return  (a ^ b)+((a & b) << 1);
}