编程语言
首页 > 编程语言> > 算法题,c++,整数反转,数学方法,注意反转的运算过程中结果发生越界导致发生错误

算法题,c++,整数反转,数学方法,注意反转的运算过程中结果发生越界导致发生错误

作者:互联网

算法题,c++,整数反转,数学方法,注意反转的运算过程中结果发生越界导致发生错误

题目:leetcode
1、给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
2、如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
3、假设环境不允许存储 64 位整数(有符号或无符号)。

分析:
1、整数倒转操作本身没什么难度,
2、只要循环对10取余,然后余数依次原值乘以10加新值即可,
3、需要注意的是每次余数乘以10以后可能会越界,所以得在每次运算过后进行判断。
4、判断是否越界时使用的是int最大值与最小值的宏定义符号,是现成的可以直接使用的。

代码:

int reverse(int Data)
{
	//如果输入的是0,直接返回0
	if (Data == 0)
	{
		return 0;
	}

	//如果输入的数字越了界,也直接返回0
	if (Data > INT_MAX || Data < INT_MIN )
	{
		return 0;
	}

	//进入循环计算
	int Res = 0;
	while (Data)
	{
		//每次乘以10以后都可能引发越界,所以需要判断
		if (Res > INT_MAX / 10 || Res < INT_MIN / 10)
		{
			return 0;
		}
		else
		{
			//在不越界的情况下才可以进行乘10相加操作
			Res = Res * 10 + Data % 10;
		}
		
		Data /= 10;
	}
	return Res;
}

标签:10,反转,c++,越界,整数,Res,Data
来源: https://blog.csdn.net/ganfanren00001/article/details/122770184