不用加减乘除做加法。写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

106 阅读 0 评论 70 点赞

我是靠谱客的博主难过荔枝，这篇文章主要介绍不用加减乘除做加法。写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。，现在分享给大家，希望可以做个参考。

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

使用++，- -运算符

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Solution 
{
public:
	int Add(int num1, int num2)
	{
		if (num1 > 0)
		{
			while (num1--)
				num2++;
		}
		else 
		{
			while (num1++)
				num2--;
		}
		return num2;
	}
};

使用位运算

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution 
{
public:
	int Add(int num1, int num2)
	{
		while (num2 != 0) 
		{
			int temp = num1 ^ num2;
			num2 = (num1 & num2) << 1;
			num1 = temp;
		}
		return num1;
	}
};

复制代码

1
2
3
4
5
6
7
8
9
class Solution 
{
public:
	int Add(int num1, int num2)
	{
		return num2 ? Add(num1 ^ num2, (num1 & num2) << 1) : num1;
	}
};

复制代码

1
2
3
4
5
6
7
8
9
10
11
class Solution 
{
public:
	int Add(int num1, int num2)
	{
		if (num2 == 0)
			return num1;
		return Add(num1 ^ num2, (num1 & num2) << 1);
	}
};