牛客 - 另类加法(java)

最新推荐文章于 2025-12-02 15:55:42 发布

原创最新推荐文章于 2025-12-02 15:55:42 发布 · 573 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

刷题笔记专栏收录该内容

23 篇文章

订阅专栏

该博客介绍了一种在Java中实现整数加法的方法，不使用传统的加法运算符'+'. 通过位操作，包括异或和按位与，以及左移操作，逐步计算出两个整数的和。这种算法适用于理解位操作和想要避免常规算术运算的情况。

题目
解题思路
解题代码
题链接

题目

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

测试样例：1 , 2
返回：3

解题思路

在这里插入图片描述

解题代码

import java.util.*;
public class UnusualAdd {
    public int addAB(int A, int B) {
        // write code here
        if(B == 0){
            return A;
        }
        int sum = 0;//相加的值
        int carray = 0;//进位的值
        //这里让B保存进位的值,如果进位的值为0,跳出循环
        while(B != 0){ 
            sum = A ^ B;
            carray = (A & B) << 1;
            //想加的值给A
            A = sum;
            //进位的值给B
            B = carray;
        }
        return A;
    }
}