首页 > 代码库 > 371. Sum of Two Integers

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.

 

java:

1 public class Solution {
2     public int getSum(int a, int b) {
3         int temp = a & b ;
4         if (temp == 0)
5             return a ^ b ;
6         else
7             return getSum(temp<<1,a^b) ; 
8     }
9 }

 

371. Sum of Two Integers