LintCode-1 A + B 问题

蜂蜜蘸鱿鱼脚

已于 2022-03-05 17:22:04 修改

阅读量915

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LintCode 文章标签： leetcode 算法职场和发展

于 2022-03-03 18:00:52 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_43287895/article/details/123260310

LintCode 专栏收录该内容

10 篇文章

订阅专栏

这篇博客介绍了如何在Java中不使用加法运算符（+）来计算两个整数的和。通过位操作，具体利用异或（^）和按位与（&）运算符，结合左移（<<）操作，实现了求和的功能。示例代码展示了这种方法的实现。

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

LintCode-1 A + B 问题

描述

给出两个整数 aa 和 bb , 求他们的和并以整数（int）的形式返回。
在这里插入图片描述
样例
样例 1：

输出：

解释：
a + b = 1 + 2 = 3
样例 2：
输入：

输出：

解释：
a + b = -1 + 1 = 0
挑战
显然你可以直接返回 a + b，但是你是否可以挑战不这样做？（不使用+等算数运算符）

代码示例

import java.util.Scanner;

public class apluse {
    public static void main(String[] args) {
        int a,b;
        Scanner input = new Scanner(System.in);
        a = input.nextInt();
        b = input.nextInt();
        System.out.println(apluse1(a,b));
    }
    public static int apluse1(int a,int b){
        // 那么a ^ b就是a和b相加之后，该进位的地方不进位的结果
        // 然后下面考虑哪些地方要进位，自然是a和b里都是1的地方
        // a & b就是a和b里都是1的那些位置，a & b << 1 就是进位
        // 之后的结果。所以：a + b = (a ^ b) + (a & b << 1)
        //实际上背下来就行了
        int c = a^b;
        int d = (a&b)<<1;
        return c+d;
    }
}