leetcode371. 两整数之和 不用+号做加法

不使用运算符 + 和 - ，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。

示例 1:

输入: a = 1, b = 2
输出: 3
示例 2:

输入: a = -2, b = 3
输出: 1

思路：模拟加法器

二进制不考虑进位：0+0=0，0+1=0，1+1=0，是异或

二进制进位单独算：0+0=0，0+1=0，1+1=1，是与

  

   

    

     

    
    

     

      class Solution {
     
    
   

    

     

    
    

     
 public int getSum(int a, int b) {
     
    
   

    

     

    
    

     
 while(b != 0){
     
    
   

    

     

    
    

     
 int temp = a ^ b;
     
    
   

    

     

    
    

     

       b = (a & b) << 1;
     
    
   

    

     

    
    

     

       a = temp;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 return a;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: fantianzuo.blog.csdn.net，作者：兔老大RabbitMQ，版权归原作者所有，如需转载，请联系作者。

原文链接：fantianzuo.blog.csdn.net/article/details/104079808