题目
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.
对一个32位有符号整数进行翻转，注意反转后需要判断是否出现整数溢出。
我是挨个数位分析，依次计算，最后判断反转后的数值大小，如果超出-231-231-1的范围，就返回0；
下面的C代码已通过。
int reverse(int x) {
int positive=1;
if(x<0)
{
positive=-1;
x=-x;
}
long long temp=x;
long long ans=0,k=1;
while(temp>0)
{
temp=temp/10;k*=10;
}
k=k/10;
temp=x;
while(k>0)
{
ans+=(temp%10)*k;
temp=temp/10;
k=k/10;
}
if(positive==1)
{
if(ans>2147483647)return 0;
else return (int)ans;
}
else
{
if(ans>2147483648)return 0;
else return -(int)ans;
}
}
