leetcode SumofTwoIntegers
z
 2019-04-09 10:36:27   
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
public class SumofTwoIntegers {
  /*
    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 sum = (a ^ b);
    int carry = ( a & b ) << 1;
    if (carry == 0){
      return sum;
    }
    return getSum(sum, carry);
  }
}