LeetCode 371. Sum of Two Integers

题意

在不使用加号（+）、减号（-）的情况下计算a+b。

解题思路

a&b可以得到进位信息。
a^b可以得到不进位情况下的a+b。
所以模拟一下进位就好。

参考代码

// javapublic class Solution {    public int getSum(int a, int b) {        while (true){            int tempa = (a & b) << 1;            int tempb = a ^ b;            a = tempa;            b = tempb;            if (a == 0) break;        }        return b;    }}