题目:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
难点: 翻转数有可能过大(超过2147483647),原数可能无法翻转(-2147483648) 其实就是int的临界值问题
int reverse(int x) {
int i =0;
int j =0;
int j1 = 0;
int z =0;
long long z1 =1;
long long ret=0;
int reverse_flag = 0;
int a[100]={};
printf("%d\r\n",x);
if(x==0)
{
return 0;
}
if (x==-2147483648)
return 0 ;
if(x<=0)
{
reverse_flag = 1;
x= (0-x);
}
/*判断第一个数是否为0*/
while(1)
{
if(x%10==0)
{
x=x/10;
}
else
{
break;
}
}
for(;;j++)
{
a[j]=x%10;
if(x<10)
{
break;
}
else
{
x=x/10;
printf("x is %d\r\n",x);
}
}
for(;j>=0;j--)
{
if(j1==1)
z1= (z1*10);
else
j1=1;
ret =ret+ (a[j])*(z1);
z++;
}
if(ret>2147483647)
return 0;
if(reverse_flag)
{
return (int)(0-ret);
}
else
{
return (int)ret;
}
}