C/C++教程

算法题,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;
}
这篇关于算法题,c++,整数反转,数学方法,注意反转的运算过程中结果发生越界导致发生错误的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!