leetcode371：两整数之和

理所当然会想到c++的位运算。

1.在不考虑进位的情况下，直接对a、b取异或操作即可。 a^b
2.然后再考虑进位的情况，两个数在相同的位置下，都为1才会进位，那么我们就可以用与运算，再左移一位，得到要进位的数。(a&b) << 1
3.然后让这两个数做异或运算，得到下一轮的不考虑进位情况的数。因为可能还有进位，所以又从步骤2开始，循环直到(a&b) << 1为0即可。

递归法：

    int getSum(int a, int b) {
        int c = a^b; //不进位的加法  （先不考虑进位情况）
        if((unsigned int)(a&b) !=0)//如果a与b不等于0，说明两者有进位项
        {
           return  getSum((unsigned int)(a&b) << 1,c);  //a与上b，然后左移一位，把1移到需要进位的位上 ，然后把这个进位数 和 不进位数 再异或 直到进位数为0即可 
        }
        else return c;        
    }

循环法：

    int getSum(int a, int b) {
        while( b)//如果a与b不等于0，说明两者有进位项
        {
            int temp = (unsigned int)(a&b)<<1 ;
            a = a^b ;
            b = temp;
      }
     return a;        
    }