LeetCode 371. Sum of Two Integers

原题：
Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

Example:
Given a = 1 and b = 2, return 3.

---

题意：
计算两个整数a和b的和，但是你不允许使用操作符+和-。

例子：
给定a=1和b=2，返回3。

---

思路：
利用两个整数相与（&）、异或（^）的的性质，即可得到所求。

---

代码：

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