LintCode 1. A + B 问题

最新推荐文章于 2019-06-17 19:49:39 发布

老汉在此

最新推荐文章于 2019-06-17 19:49:39 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

分类专栏： java开发文章标签： lintcode java

本文链接：https://blog.youkuaiyun.com/laisinanvictor/article/details/79937123

java开发专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种不使用传统的加法运算符实现两整数相加的方法。通过递归利用位操作来完成加法运算，具体包括异或(XOR)进行无进位加法和与(AND)左移一位来获取进位。

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

给出两个整数a和b, 求他们的和, 但不能使用 +等数学运算符。

/**
 * 不使用加法符号实现加法运算，通过位操作递归实现
 * @author snlai
 * @create 2018-02-14
 */
public class Add {

    public static void main(String[] args) {
        int a = 3452434;
        int b = 84874985;
        int c = add(a, b);
        System.out.println(String.valueOf(c));
    }

    private static int add(int a, int b){
        if(b == 0) {
            return a;
        }
        int result = a^b;
        int adder = (a&b)<<1;
        return add(result, adder);
    }
}