そして、二つの整数LeetCode_371

+演算子を使用してせずに - 二つの整数、bは合計を計算します。

例1：

入力：= 1、B = 2
出力：3
例2：

入力：= -2、B = 3
出力：1

出典：滞在ボタン（LeetCode）
リンクします。https：//leetcode-cn.com/problems/sum-of-two-integers
すべてのネットワークからの控除が著作権を保有。商業転載は、ソースを明記してください許可公式、非商用の転載をご連絡ください。

class Solution {
    public int getSum(int a, int b) {
        //异或^ 得到无进位加法结果
        //与& 得到进位加法结果，但是要向左移一位 
        //加法的结果为 ^与& 得到的结果之和
        int sum = a^b;
        int ci = (a&b)<<1;
        if(ci!=0){
            sum = getSum(sum,ci);
        } 
        return sum;
    }
}