转载请标明出处,声明转载附上链接
例如:
输入:123;输出:321;
输入:1534236469;输出:0;
对于这个题,第一反应是位数分离,取出每位上的数字,放在一个数组里,然后反转;后来发现这样的方法较为低效,后来发现可以在取各个位上的数字时,同时反转,这样较为高效(时空复杂度更低)然后第一次做的时候:用了一种错误的数据溢出判断方式
判断溢出错误方式:(n是输入的数)
while(n!=0)
{
b=b*10+n%10;//n%10为分离的各位上的数(从个位开始),b*10表示每次将各位上的数左移一位(进位)
n=n/10;
if(b>max||b<min)
{
b=0;break;
}
这样判断,在循环体第一个语句中b的值已经改变了(可能已经成为了溢出的数据,不知道会变成那个数字,,所以下面的if判断语句中b的值可能已经溢出了,变成了一个不可知的数字,所以那时的判断显得无用)
正确的判断应该是:将循环体中进位后得到的数字(设为m),判断进位前的数字是否和用现在的数字(m)回推得到的数字相同,不同则表示数据已经溢出了。
时间复杂度:O(n);空间复杂度:O(1)
代码示范如下:
#include<stdio.h>
#include<math.h>
int f1(int n)
{
//signed int max=2147483647;整型数据int的上界
//signed int min=-2147483648;下界
signed b;//最终反转结果
b=0;
int t;//判断正负的标记
t=1;//当n为正数
if(n<0)
{n=-n;t=-1;}
while(n!=0)
{
int x=n%10;
int m=int(b*10+x);//n%10为分离的各位上的数(从个位开始),b*10表示每次将各位上的数左移一位(进位)
if((m-x)/10!=b)//-判断是否溢出,不相等则溢出
return 0;
b=m;
n=(n/10);
}
return (t*b);
}
int main()
{ int n;
int b;
printf("输入值:");
scanf("%d",&n);//输入值
b=f1(n);
printf("输出反转结果为:");
printf("%d\n",b);
return 1;
}