整型数字的反转，溢出时返回零

最新推荐文章于 2021-12-31 07:29:53 发布

原创最新推荐文章于 2021-12-31 07:29:53 发布 · 3.4k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种高效的整数反转算法，并讨论了如何正确处理整数溢出的问题。通过具体的C语言代码示例，展示了如何在进行整数反转的同时检查溢出，确保程序的健壮性和准确性。

转载请标明出处，声明转载附上链接

例如：

输入：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;
}