LeetCode 7_Reverse Integer

最新推荐文章于 2021-01-09 00:40:58 发布

flying_music

最新推荐文章于 2021-01-09 00:40:58 发布

阅读量565

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode 解题笔记文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/cyfcsd/article/details/48157895

LeetCode 解题笔记专栏收录该内容

28 篇文章

订阅专栏

本文详细解析整数反转算法的核心逻辑与注意事项，包括处理负数、避免溢出的方法，通过实例代码深入理解并解决实际问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天再来发一道，这几道题都比较简单，所以做的比较快，这是第七题，应该是前面这几道题里最简单的了，不过还是有一些注意点要说明的。

原题：

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

通过两个例子很容易题目是要做什么，不过里面的细节可能很多人考虑不全，为此题目给读者了一些提示。一是结尾是0的数字比如10,100这样的。还有就是运算溢出的问题，因为每个类型的变量都是有表示范围的，32位的int型能表示的最大数字为INT_MAX(2147483647)，最小数字为INT_MIN(-2147483647 - 1)。

有了友情提示，题目就没什么好说的了，基本有点儿C语言基础的都可以解决，直接上代码吧

<pre name="code" class="cpp">class Solution {
public:
    int reverse(int x) {
		bool cy=0;
		if(x<0)cy=1;
		if(x==INT_MIN) return 0;
		x=abs(x);
		int result=x%10;//统一按正数处理
		int r=result;
		x/=10;
		while(x>0)//x仍大于一位数
		{
			result *= 10;
			int y=x%10;
			result += y;
			if((result-y)/10 != r)//溢出了
			{
				result=0;break;
			}
			x/=10;
			r=result;
		}

        return (cy)?(-1*result):(result);
    }
};

这就是最终代码了（耗时8ms，有时是12ms，网站统计系统可能有点儿问题），并没有后续了，是比较简单吧。不过要直接做出来还是要点儿功夫的，主要有这么几点吧：

（1）特殊边缘输入。这一点是老生常谈了，并没有什么新意，不过本题的难点在于一些特殊输入一般人是不知道的，是真正意义上的“很特殊”。特殊情况发生在负数的处理过程中，负数有很多处理方式，我采用了很简单直接的方法：设置标志位，最后再还原。这种方法简单实用，还是可以的，但问题出现在负数不能完全转化为对应的正数，这是因为int类型数据的表示范围为-2147483648—2147483647，也就是说-2147483648并没有对应的正数（应视为溢出）。

（2）溢出的判断。这里说的溢出是在转化过程中转化的理论值超出了32位机器数表示的范围，要注意的是什么情况算是溢出呢，刚开始我是采用了最直接最看似正确的result>INT_MAX。其实这是犯了“把大象装冰箱”的错误，这种错误的表现是你只是说了，却没考虑到底能不能实现。人家result本来就表示不了比INT_MAX大的数，你还怎么比较啊。也就是说当溢出发生时，result已经不是理论上的那个数了，那个数比INT_MAX大，而存在result里的数是一个溢出以后的错误值！那怎么判断溢出呢，这个我还真没想到好的方法，溢出后符号不一定会变，大小也不一定会变。所以只能用了一个中间变量还原的方法。这个没什么好说的，算不是办法的办法吧。

在分享一句名言吧：好高骛远，知易行难。（本人语）

后记：后来发现了本题中对溢出判断的漏洞，这种“还原”判断是不正确的，具体可参见leetcode第八题。