剑指Offer系列-面试题47：不用加减乘除做加法

最新推荐文章于 2022-10-31 19:32:23 发布

原创最新推荐文章于 2022-10-31 19:32:23 发布 · 457 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 同时被 2 个专栏收录

49 篇文章

订阅专栏

剑指Offer

49 篇文章

订阅专栏

本文介绍了一种使用位运算实现两个整数相加的方法。通过不断计算不进位的值和进位的值，最终得到两个数相加的结果。文章提供了一个具体的Java代码示例。

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

题目：RT。

思路：不用加减乘除只能用位运算。先计算两个数相加以后不进位的值，保存这个进位的值，如5+7进位10，不进位为2，那么5^7的值就是2，(5&7)<<1的值是10，然后把不进位的值和要进位的值相加即可。

代码：

public int Add(int num1, int num2) {
	while (num2 != 0) {
		// 得到二进制相加以后不进位的值，如5+7不进位的值是2
		int tmp = num1 ^ num2;
		// 得到进位的值，如5+7进位的值是10
		num2 = (num1 & num2) << 1;
		// num1=tmp，如果不进位就返回num1
		num1 = tmp;
	}
	return num1;
}