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;    }}