题目要求
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer
算法思路
这道题的思路其实和基础编程题目集专栏里的逆序的三位数的思路是一样的,只是本题多了一个要判断溢出。
代码实现1
int reverse(int x)
{
int rev = 0;
int digit;
while(x != 0)
{
digit = x%10;
x = x/10;
//判断是否溢出
if(rev > 214748364 || rev < -214748364)
{
return 0;
}
rev = rev*10 + digit;
}
return rev;
}
代码实现2
int reverse(int x)
{
int rev = 0;
while(x != 0)
{
//判断是否溢出
if(rev > 214748364 || rev < -214748364)
{
return 0;
}
rev = rev*10 + x%10;
x = x/10;
}
return rev;
}
可以看到代码2比代码1少定义了一个变量,而促使这种优化的操作是改变语句的执行顺序。
另外,注意判断溢出其实是对溢出的前一个操作进行判断,因为数据如果已经溢出了,那就会直接报错,更谈不上执行if判断语句。
因此,本题的范围是[-2147483648,2147483647],
而溢出条件是if(rev > 214748364 || rev < -214748364),
因此求反转的语句必须在求溢出的语句之后。
小结
如果你有更高效的代码或建议,请不吝赐教!
如果你发现了文章中的错误,请及时与我联系或在评论区指出!
如果你觉得这篇文章对你有帮助,请为小白博主点个赞,你的点赞是对小白博主最大的鼓励!