【算法系列之六】两整数之和

最新推荐文章于 2022-12-28 21:55:53 发布

星空dream

最新推荐文章于 2022-12-28 21:55:53 发布

阅读量377

点赞数

分类专栏： Algorithm 文章标签：算法面试

本文链接：https://blog.csdn.net/qq_17045385/article/details/84063669

版权

Algorithm 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种特殊的整数加法实现方法，不使用传统的加减运算符，通过递归和迭代两种方式实现两个整数的求和。示例包括正负数相加的情况。

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

不使用运算符 + 和 - ，计算两整数 a 、b 之和。

示例 1:

输入: a = 1, b = 2
输出: 3

示例 2:

输入: a = -2, b = 3
输出: 1

方法一：递归

public static int getSum1(int a, int b) {
		if ((a & b) != 0) { // 判断是否有进位
			return getSum1(a ^ b, (a & b) << 1); // 不进位和进位相加
		} else {
			return a | b; // 不进位方式相加(此处返回a ^ b亦可)
		}
	}

方法二：迭代

public static int getSum2(int a, int b) {
		while (a != 0) {
			int forward = (a & b) << 1; // 进位
			b = a ^ b; // 不进位求和
			a = forward; // 保存进位用于下次运算
		}
		return b;
	}