LeetCode_371. Sum of Two Integers

371. Sum of Two Integers

Easy

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

package leetcode.easy;

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

	@org.junit.Test
	public void test() {
		System.out.println(getSum(1, 2));
		System.out.println(getSum(-2, 3));
	}
}