另类加法

Terence_Rain

于 2021-05-07 15:24:58 发布

阅读量307

点赞数 2

分类专栏：牛客网题目讲解文章标签： java 算法

本文链接：https://blog.csdn.net/ren__wei_/article/details/116484831

版权

牛客网题目讲解专栏收录该内容

41 篇文章 1 订阅

订阅专栏

该博客介绍了如何在不允许使用算数运算符的情况下，通过位运算符来实现两个整数的加法。文章详细解释了位运算符的性质，并提供了具体的算法思路，包括异或操作用于无进位相加，位与操作左移一位表示进位。最终，通过不断迭代直到没有进位，得出最终的和。示例代码展示了这一过程。

摘要由CSDN通过智能技术生成

1.题目描述

给定两个int A和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。

2.思路分析

题目要求不能使用算数运算符进行加法操作，于是我们就想到了使用位运算符来解决问题。
针对这个题目，这里有几条有用的结论。

1.二进制位相异或的结果是对应位相加的结果（不考虑进位）

例如1+2=3
在这里插入图片描述

2.二进制位相与后左移一位的结果是两个数相加进位后的结果

在这里插入图片描述

也就是说2+1不用考虑进位，直接使用结论1就可以。

3.两个数相加，如果不需要进位的话，那么两个数异或的值就是两个数的和。

举个例子：
要不使用算数运算符，计算2+3 = 5可以这么做：
首先，分别计算结论1、结论2.
在这里插入图片描述

再将sum carray又作为两个新的计算数重复上面的运算。
在这里插入图片描述
发现，这两个数不需要进位，按照结论3，此时的sum就是最后的结果。

接下来，看一下在代码中的实现。

3.代码

import java.util.*;

public class UnusualAdd {
    public int addAB(int A, int B) {
        // write code here
        if(B == 0){
            return A;
        }
        while(B != 0){
            int sum = A ^ B;
            int carray = (A & B) << 1;
            A = sum;
            B = carray;
        }
        return A;
    }
}