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

	}

}