1.题目
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
click to show spoilers.
Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.
2.题意
反转int型整数,溢出返回0
3.分析
1)按照数字位反转过来就可以
但是要注意两点,1是符号,2是整数越界问题
先将数字转为正数
INT_MIN的绝对值比INT_MAX大1,所以单独处理
要判断res*10+num%10>MAX_VALUE,因为该操作可能会越界
所以必须先判断res>(MAX_VALUE-num%10)/10
2)考虑溢出,int的范围是 -2147483648~2147483647
若翻转 1000000009 则为 9000000001 溢出
用long long保存临时结果,确保不会溢出
将临时结果与INT_MIN与INT_MAX比较大小,得出最终结果
3)每次遍历的时候直接判断下一步是否可能溢出
由 -2147483648~2147483647 可以看出
x的第1位、res的最后1位只能是1或2
当res等于 214748364 时,
若下一步
res为 2147483641 ,则x为 1463847412
res为 2147483642 ,则x为 2463847412, 不存在这样的x输入
所以一定要注意abs(res)等于INT_MAX/10时不要return 0;
4.代码
1)
class Solution {
public:
int reverse(int x) {
if(x == INT_MIN)
return 0;
int num = abs(x);
int res = 0;
while(num != 0)
{
if(res > (INT_MAX - num % 10) / 10)
return 0;
res = res * 10 + num % 10;
num = num / 10;
}
return x > 0 ? res : -res;
}
};
2)
class Solution {
public:
int reverse(int x) {
long long res = 0;
while(x != 0)
{
res = res * 10 + x % 10;
x = x / 10;
}
return (res < INT_MIN || res > INT_MAX) ? 0 : res;
}
};
3)
class Solution {
public:
int reverse(int x) {
int res = 0;
while(x != 0)
{
if(abs(res) > INT_MAX / 10)
return 0;
res = res * 10 + x % 10;
x = x / 10;
}
return res;
}
};