7. Reverse Integer
第一次提交
int reverse(int x)
{
int str[11];
int renumber = 0;
int flags = 0;
//做参数范围判断
if(x > pow(2,31) - 1 || x < -pow(2,31))
{
printf("%d",x);
return 0;
}
//判断x的符号
if(x > 0)
{
flags = 1; //表示x是正数
}
else
{
flags = 0; //0表示负数
}
x = abs(x);
int j = 1;
int i = 0;
int c = 0;
while(x / j !=0)
{
str[i] = x / j - (x / (j * 10)) * 10; //第27行
j = j* 10;
i++;
c++;
}
// for(i=c-1; i>=0; i--)
// {
// if(i!=0)
// printf("%d ",str[i]);
// else printf("%d",str[i]);
// }
j = 1;
for(int i = c-1;i >= 0;i--)
{
renumber = str[i] * j + renumber;
j = j * 10;
}
if(flags)
{
return renumber;
}
else
{
return -renumber;
}
}
错误:
Line 27: Char 34: runtime error: signed integer overflow: 1000000000 * 10 cannot be represented in type 'int' (solution.c)
第二次提交
int reverse(int x)
{
int str[11];
int renumber = 0;
int flags = 0;
//做参数范围判断
if(x > pow(2,31) - 1 || x < -pow(2,31))
{
printf("%d",x);
return 0;
}
//判断x的符号
if(x > 0)
{
flags = 1; //表示x是正数
}
else
{
flags = 0; //0表示负数
}
x = abs(x); //第21行
long j = 1;
int i = 0;
int c = 0;
while(x / j !=0)
{
str[i] = x / j - (x / (j * 10)) * 10;
j = j* 10;
i++;
c++;
}
// for(i=c-1; i>=0; i--)
// {
// if(i!=0)
// printf("%d ",str[i]);
// else printf("%d",str[i]);
// }
j = 1;
for(int i = c-1;i >= 0;i--)
{
renumber = str[i] * j + renumber;
j = j * 10;
}
if(flags)
{
return renumber;
}
else
{
return -renumber;
}
}
错误
Line 21: Char 7: runtime error: negation of -2147483648 cannot be represented in type 'int'; cast to an unsigned type to negate this value to itself (solution.c)
这里错误的原因是，当输入 -2147483648时，使用
x = abs(x);
再次给x赋值时，超出了int类型的最大范围，int类型的最大范围是2147483647
第三次提交：
int reverse(int x)
{
int str[11];
int renumber = 0;
int flags = 0;
//做参数范围判断
// if(x < (-2147483648) || x >(2147483647)) //边界值
// {
// printf("%d",x);
// return 0;
// }
if(x == 0)
{
return 0;
}
//判断x的符号
if(x > 0)
{
flags = 1; //表示x是正数
}
else
{
flags = 0; //0表示负数
printf("flags=%d",flags);
if(x == -2147483648)
{
return 0;
}
}
x = abs(x);
long j = 1;
int i = 0;
int c = 0;
while(x / j !=0)
{
str[i] = x / j - (x / (j * 10)) * 10;
j = j* 10;
i++;
c++;
}
// for(i=c-1; i>=0; i--)
// {
// if(i!=0)
// printf("%d ",str[i]);
// else printf("%d",str[i]);
// }
j = 1;
for(int i = c-1;i >= 0;i--)
{
renumber = str[i] * j + renumber;
j = j * 10;
}
if(flags)
{
return renumber;
}
else
{
return -renumber;
}
}
错误：
Input: 1534236469
Output: 1056389759
Expected: 0
原因：我一开始的想法是将整数转化为字符串，然后将字符串倒转过来，再组成整数即可，但是整数转化为字符串的代码
#include <stdio.h>
#include <stdlib.h>
int main()
{
int s[10];
int n,j=1,i=0,c=0;
scanf ("%d",&n);
while(n/j!=0)
{
s[i]=n/j-(n/(j*10))*10;
j=j*10;
i++;
c++;
}
for(i=c-1; i>=0; i--)
{
if(i!=0)
printf("%d ",s[i]);
else printf("%d",s[i]);
}
return 0;
}
仅适用于输入的整数位数小于10位
第四次提交
int reverse(int x)
{
int max = 2147483647;
int min = -2147483648;
if(x == 0)
{
return 0;
}
int result = 0;
while(x != 0)
{
if(result > max / 10 || result < min / 10)
return 0;
result = result * 10 + x % 10;
x = x / 10;
}
return result;
}
反思：
1 在输入部分不需要判断溢出值
if(x < (-2147483648) || x >(2147483647)) //边界值
{
printf("%d",x);
return 0;
}
这段代码是没用必要的，因为x是int类型，所以x值的范围肯定不能大于2147483647或者小于-2147483648。
2 输入的值要判断边界范围，输出的值也要判断范围。
3 整数的翻转和字符串的翻转有相同之处，也有不同之处，整数的翻转可以通过计算进行。
4 这种数值计算题，假如遇到的话，要跟面试官详细讨论边界条件，溢出应该怎么做.
参考资料：
1 https://blog.csdn.net/xuchonghao/article/details/78944586
2https://www.cnblogs.com/yrbbest/p/4430339.html
