Leetcode刷题之旅--371. 两整数之和（不用加号进行加法）

先看一下题目

不用加法，很自然就想到数字电路中的与和异或运算，唯一难点就是进位和和之间还需要相加，那么什么时候结束呢，当二者之一为0时候才能结束。(又仔细想了一想，只要进位为0了，就可以停止加法，而不是像上面所说sum=0时停止)
于是

class Solution {
    public static void main(String[] args) {
        System.out.println(new Solution().getSum(-2,3));
    }

    public int getSum(int a, int b) {
        if (a==0)return b;
        if (b==0)return a;
        return getSum(a^b,(a&b)<<1);
    }
}

看了下评论区，在进位等于零时，后续的加法就可以停止了，于是就可以有迭代来进行循环。
评论区也还有一些很有趣的解法，比如

public int getSum(int a, int b) {
        int num1 = a;
        int num2 = b;
        if(num1 == 0 && num2 == 0) return 0;
        if(num1 == 0) return num2;
        if(num2 == 0) return num1;
        if( num1 > 0){
            while (num1 != 0){
                --num1;
                ++num2;
            }
            return num2;
        }else {
            while (num1 != 0){
                ++num1;
                --num2;
            }
            return num2;
        }
    }