leetcode 371. 两整数之和

不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。

示例 1:

输入: a = 1, b = 2
输出: 3

示例 2:

输入: a = -2, b = 3
输出: 1

/**
     * 两整数之和
     *
     * @param a
     * @param b
     * @return
     */
    public int getSum(int a, int b) {
        /**
         *
         *  异或 ^ 取的是非进位的加法
         *
         *  与 & 取的是进位的加法
         *
         *  想要的结果 = 非进位的加法（^ ） + 进位的加法（&）
         *
         *  进位的加法通过&运算转换成非进位的加法，异或运算做的就是加法的内容
         */
        int sum = a ^ b;
        int carry = (a & b) << 1;
        if (carry == 0) {
            return sum;
        }
        return getSum(sum, carry);
    }

思路：1.不能用加减法处理，只能想办法用位运算做了；位运算的计算分两种情况，a，b两个数的和需要进位和不需要进位，不  许要进位的和加上需要进位的和就是最终的结果。

           2.不需要进位的操作可以利用异或的特性，不相等取1，先做a,b两个数不进位部分的和。

           3.利用与运算的特性拆分进位部分，循环添加进位部分(<<1)为非进位部分，核算最终的结果。