Sum of Two Integers问题及解法

问题描述：

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

示例：

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

问题分析：

不用+和-，我们可以考虑从位运算的角度出发。主要用到了进位操作和异或运算.

过程详见代码：

class Solution {public:    int getSum(int a, int b) {        int res = a ^ b;        int flag = 0;        int jin = 0;        int i = 1,j = 1;        while(i++ <= 32)        {            jin = jin ^ flag;            flag = ((a & b & j) | (a & flag) | (b & flag));            flag <<= 1;            j <<= 1;        }         return (res ^ jin);    }};