剑指offer-不用加减乘除做加法

最新推荐文章于 2022-06-28 11:29:01 发布

原创最新推荐文章于 2022-06-28 11:29:01 发布 · 147 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

剑指offer部分题专栏收录该内容

60 篇文章

订阅专栏

博客介绍了不用加减乘除做加法的方法。若不使用四则运算符号，可尝试用位运算对两个整数求和。异或操作可表征位运算，而进位操作可通过两数进行与操作后左移一位来实现。

42.不用加减乘除做加法

题目内容：

代码及思路：

如果不使用四则运算符号，那么可以尝试使用位运算，对两个整数进行求和。那么在位运算中1加0,0加1都为1，而0加0,1加1都为0，那么实际效果与异或的结果相同。即0与1,1与0异或都为1,0与0,1与1异或都为0.因此可以用异或来表征位运算，除此之外，对于进位操作，只有1加1时才会产生进位，所以可以对两个数进行与操作然后在左移一位，因为只有1与1时才为1，左移有效果，其他情况没有作用。

#include<iostream>
#include<vector>
using namespace std;
class Solution
{
public:
	int Add(int num1, int num2)
	{
		do 
		{
			//1.首先进行异或操作
			int sum = num1^num2;
			//2.判断进位
			int flag = (num1&num2) << 1;
			//重复上述两个步骤直到没有出现进位
			num1 = sum;
			num2 = flag;
		} while (num2 != 0); //没有进位时跳出
		return num1;
	}
};
void main()
{
	Solution* object = new Solution;
	int num1,num2;
	cin >> num1>>num2;
	int res=object->Add(num1,num2);
	cout << res << endl;
}