首页 > 代码库 > 371. Sum of Two Integers【位运算】

371. Sum of Two Integers【位运算】

2024-09-10 18:53:02   207人阅读

2017/3/16 20:03:07

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.

思路：

1、^可以得到哪些bit求和后应该是1。（进位的bit应该变成0，1^1=0）

2、&可以得到哪些bit应该进位

3、由于进位后的bit是1可能和第一步得到的1再次产生进位，所以不断循环，直到不产生进位。

版本1

  1. publicclassSolution{
  2. publicint getSum(int a,int b){
  3. while( b !=0){
  4. int y = a ^ b;
  5. int and =(a & b)<<1;
  6. a = y;
  7. b = and;
  8. }
  9. return a;
  10. }
  11. }
 

371. Sum of Two Integers【位运算】


联系
我们