371. 两整数之和(位运算)

转载于 2019-06-11 05:57:50 发布 · 297 阅读

ez 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种不使用加减运算符计算两整数之和的方法，通过按位异或和按位与操作实现进位计算，最终得出两数之和。示例包括正负数相加的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例 1:

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

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

a ^ b : 无进位的相加 ,a & b : 每一位的进位

1、a、b先异或，此时不算进位；
2、然后通过按位与和左移1位，计算出进位是多少；
3、将1、2步结果重新赋值循环，直到进位为0。

class Solution {
    public int getSum(int a, int b) {
        while(b!=0){
           int sum=a^b;
           int carry=(a&b)<<1;
            a=sum;
            b=carry;
        }
       return a; 
    }
}