LeetCode——Reverse Integer

最新推荐文章于 2022-04-01 15:57:39 发布

cassiePython

最新推荐文章于 2022-04-01 15:57:39 发布

阅读量843

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/cassiePython/article/details/46432745

算法专栏收录该内容

34 篇文章

订阅专栏

本文详细解析LeetCode第7题“逆序整数”的实现细节，针对初次提交出现的错误进行了深入分析，并提供了修正后的代码示例，特别强调了处理整数溢出的重要性。

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

LeetCode——Reverse Integer

Leedcode第七题：

题目如下：

Reverse digits of an integer.

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

题目看似比较简单，官网的标记也是EASY 但是陷阱很多，先来看第一次提交的代码：

class Solution {
public:
    int reverse(int x) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
		
		long res = 0;
		while(x)
		{
			res = res*10 + x%10;
			x /= 10;
		}
		return res;
    }
};

然后提交后就出现了Wrong Answer

Input:	1534236469
Output:	1056389759
Expected:	0

在于没有考虑溢出处理

修改后的代码：

class Solution{
public:
    int reverse(int x) {
         
        bool negative=false;//是否为负数
        if(x==INT_MIN)   //这里必须要判断 应为INT_MIN为了表示方便用八位 二进制为 1000 0000  进行x=-x运算时，计算机中用补码相乘，-1的补码为原码除符号位外取反加1  也就是 1000 0001  取反加一补码变为 1111 1111，所以x=-x变为补码乘法 1000 0000*1111 1111 =1000 0000，x又等于了INT_MIN ,所以当while循环中的x并没有为正数。
			return 0;
        if(x<0)
        {
            x=-x;
            negative_flag=true;
        }
        long long result=0;
        while(x!=0)
        {
            result=result*10+x%10;
            x=x/10;
        }
        if(result>INT_MAX)
            return 0;
        if(negative)
            return -result;
        else
            return result;         
    }
}

这里COPY了网友的注解http://www.2cto.com/kf/201501/370484.html，实在没想到x==INT_MIN的情况看似简单的题目其实暗藏危机，难怪通过率并不高