题目大意
反向输出整型数
- 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,本身就不符合输入,所以不用考虑。