用数学方法计算反转后的数,并在每一步都判断是否溢出。rev为反转后的数,pop为下一个操作的数。
7是2^31 - 1的个位数
8是-2^31的个位数
当rev * 10 + pop > INT_MAX时溢出
若rev > INT_MAX / 10 且还有pop需要添加时,则一定溢出
当rev == INT_MAX / 10 且 pop > 7 时,则一定溢出,7是2^31 - 1的个位数
class Solution {
public:
int reverse(int x)
{
int rev = 0;
while (x != 0)
{
int pop = x % 10;
x /= 10;
if (rev > INT_MAX/10 || (rev == INT_MAX / 10 && pop > 7))
return 0;
if (rev < INT_MIN/10 || (rev == INT_MIN / 10 && pop < -8))
return 0;
rev = rev * 10 + pop;
}
return rev;
}
};
public class Solution {
public int Reverse(int x)
{
long y = x % 10;// int会使精度缺失
while(x / 10 != 0) // 是÷不是取余
{
x = x / 10;
y = y * 10 + x % 10;
}
if(y > int.MaxValue || y < int.MinValue)
return 0;
else
return (int)y;
}
}