Sum of Two Integers

Sum of Two Integers

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

Example:
Given a = 1 and b = 2, return 3.

---

思路

不用加减实现求和，有点意思
于是百度发现类似的不用+-*/求a+b的，然后还有a=b*3的
对于b*3的解释是 b*2+b = b=b<<2+b ,都是用位操作
额具体的操作么
找到一个链接了 位运算实现加减乘除

---

代码

class Solution {public:    int getSum(int a, int b) {        int carry, add;        do {            add = a ^ b;            carry = (a & b) << 1;            a = add;            b = carry;        } while(carry != 0);        return add;    }};

解释

可以很容易地用“异或”和“或”操作实现整数加法运算：对应位数的“异或操作”可得到该位的数值，对应位的“与操作”可得到该位产生的高位进位，如：a=010010，b=100111，计算步骤如下：

第一轮：a^b=110101，(a&b)<<1=000100， 由于进位（000100）大于0，则进入下一轮计算，a=110101，b=000100，a^b=110001，(a&b)<<1=001000，由于进位大于0，则进入下一轮计算：a=110001，b=001000，a^b=111001，(a&b)<<1=0，进位为0，终止，计算结果为：111001。

---

题外话