将两个数字相加，不得使用+或其他算术运算符

96 阅读 0 评论 64 点赞

我是靠谱客的博主笑点低台灯，这篇文章主要介绍将两个数字相加，不得使用+或其他算术运算符，现在分享给大家，希望可以做个参考。

题目：《程序员面试金典(第5版)》P331

编写一个函数，将两个数字相加，不得使用+或其他算术运算符。

提示：书中的代码没有考虑溢出，我在函数中加入相关代码。先判断是否溢出，若溢出，则标识符IsOverflow为真，返回0；若不溢出，则计算出结果。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
bool IsOverflow=false;

unsigned int Add_unsigned_int(unsigned int a,unsigned int b)
{
	if(b==0)
		return a;
	unsigned int sum=a^b;
	unsigned int carry=(a&b)<<1;
	return Add_unsigned_int(sum,carry);
}

复制代码

1
//不考虑溢出的话，直接用这个函数计算就可以

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
//由于补码的特殊性，该函数对负数也适用
int Add_Core(int a,int b)
{
	if(b==0)
		return a;
	int sum=a^b;
	int carry=(a&b)<<1;
	return Add_Core(sum,carry);
}

int Add(int a,int b)
{
	IsOverflow=false;
	unsigned int flag=(unsigned int)0x7fffffff;
	if(a>0 && b>0)	//都是正数时，判断是否溢出
	{		
		if( Add_unsigned_int(a,b)>flag )
			IsOverflow=true;
	}
	else if(a<0 && b<0)//都是负数时，判断是否溢出
	{
		if(a==0x80000000 && b==0x80000000)
		{
			IsOverflow=true;
			return 0;
		}
		else
		{
			if( Add_unsigned_int(abs(a),abs(b))>Add_unsigned_int(flag,1) )
			{
				IsOverflow=true;
				return 0;
			}
		}
	}
	return Add_Core(a,b);
}