Bit manipulation

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

a ^ b 只有对应位是1和0才会返回1，这和加法一致，0 + 0 = 0; 1 + 1 = 10；只是没有进位

a & b 只有对应位都为1才会返回1，这表示该位应该有进位（进位贡献给下一位）

综上两个加在一起就可以得到最终结果啦！
复制代码

a ^ 0 = a;
let result = a & 1;
如果a是奇数，result为1，如果a为偶数，result为0
（最后一位为1是奇数，）

复制代码