LeetCode 7 : Reverse Integer

LeetCode 7 : Reverse Integer

题目大意

反向输出整型数

Description

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.

代码

int reverse(int x) {
int r=x%10;
while(x/10){
x/=10;
if(INT_MAX/10 < r || INT_MIN/10 > r){
return 0;
}
r = r*10+x%10;

}
return r;
}

分析

反向很简单，难点主要在溢出分析，将r与INT_MAX（2147483647）%10和INT_MIN（-2147483648）%10比较，如果小于2147348364或者大于-214748364，则结果会溢出，输出0.注意： 判断语句必须写在“r = r*10+x%10;”之前，否则的话，溢出后，r中所存的值会是一个随机的整型值，判断就没有意义。除此之外，上面的判断语句可写成以下形式：

if(INT_MAX/10 < r ||(INT_MAX/10 == r && INT_MAX%10 < x))
return 0;
if(INT_MIN/10 > r || (INT_MIN/10 == r && INT-MIN%10 < x))
return 0;

当然后面的部分是多余的，这个写法源于之前我曾经怀疑万一最后一步之后得到的r值溢出，但是后来发现假如最后一步计算后得到的r值为2147483648的话，函数的参数为8463847421，本身就不符合输入，所以不用考虑。