371. Sum of Two Integers

https://leetcode.com/problems/sum-of-two-integers/#/description

两个整数求和，不能用到加号和减号。

思路：比特运算，用and表示进位，用xor表示不进位的结果，累加起来。

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