LeetCode 371.Sum of Two Integers

371. Sum of Two Integers
Pick One
Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

Example 1:

Input: a = 1, b = 2
Output: 3
Example 2:

Input: a = -2, b = 3
Output: 1

    public int getSum(int a, int b) {
        int carry = 0;
        while(b!=0) {
//            记录产生进位的位
            carry = a&b;
//            伪加法,没有进位的加法
            a = a^b;
//            将carry左移，移到更高的一位
            b = carry << 1;
        }
        return a;
    }