算法题,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