两整数之和——算法思路

题目链接：371. 两整数之和 - 力扣（LeetCode）

解释：

对于整数a，b：

        在不考虑进位的情况下，加法的结果为。

        而所有需要进位的位为 a&b，进位后的进位结果为 （a&b）<< 1。

题解：

    public static int getSum(int a, int b) {
        while (b != 0) {
            int c = (a & b) << 1;
            a = a ^ b;
            b = c;
        }
        return a;
    }