leetcode 371. Sum of Two Integers

Seawolf

1. Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.
   
2. 
   
3. Example 1:
   
4. 
   
5. Input: a = 1, b = 2
   
6. Output: 3
   
7. Example 2:
   
8. 
   
9. Input: a = -2, b = 3
   
10. Output: 1

复制代码

1. class Solution {
   
2.     public int getSum(int a, int b) {
   
3.         if(a == 0) return b;
   
4.         if(b == 0) return a;
   
5.         while(b != 0){
   
6.             
   
7.             int carry = a & b;
   
8.             a = a ^ b;
   
9.             b = carry << 1;
   
10.         }
    
11.         
    
12.         return a;
    
13.     }
    
14. }

复制代码