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

59 阅读 0 评论 39 点赞

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

概述

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

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

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

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);
}

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

//由于补码的特殊性，该函数对负数也适用
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);
}