leetcode-top面试题两整数之和

最新推荐文章于 2024-11-10 11:36:42 发布

zhendeWD

最新推荐文章于 2024-11-10 11:36:42 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

分类专栏：加油加油坚持学算法文章标签：两整数之和 java

本文链接：https://blog.youkuaiyun.com/weixin_39795049/article/details/97101135

加油加油坚持学算法专栏收录该内容

115 篇文章

订阅专栏

本文介绍了一种不使用加减运算符计算两整数之和的方法。通过位操作（与运算、异或运算）来处理进位问题，实现加法运算。文中详细解释了实现思路，并提供了一个具体的Java代码实现。

题目不使用运算符 + 和 - ，计算两整数 a 、b 之和。
示例 1:
输入: a = 1, b = 2
输出: 3
示例 2：
输入: a = -2, b = 3
输出: 1
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-of-two-integers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思路
第一种情况：（不存在进位）
在这里插入图片描述
第二种情况：（存在进位）

第三种情况：

实现代码

public static int getSum(int a, int b) {
        int and = a & b; //与运算结果，1的位代表两个数值都为1，存在进位
        int eor = a ^ b; //异或运算结果，1的位代表两个数值对应位有一个为1

        //若and不为0，意味着存在进位情况，将进位左移
        if(and != 0) {
            and = and << 1;
        }

        //当进位为1的位数和有一位为1的位数相遇，与运算为1，证明再次存在进位运算
        while((and & eor) != 0){
            //计算新的进位
            int newAnd = and & eor;
            //再次比较出有一位为1的位数
            eor = and ^ eor;
            //把进位左移
            and = newAnd <<1;
        }
        //进位和有一位为1的位已经没有重叠，通过异或运算得出最终位数状态
        //为什么用抑或而不是或运算，因为之前应该进位的位没有改为0，
        //而该进的位已经写到最终的位置，因此原有两位都是1的值要通过抑或变为0
        return and ^ eor;
    }