LeetCode刷题系列：7

最新推荐文章于 2022-03-19 04:33:09 发布

Cylaware

最新推荐文章于 2022-03-19 04:33:09 发布

阅读量468

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.csdn.net/qq_42894710/article/details/108394806

Leetcode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种高效的方法来反转32位有符号整数的每一位数字，并提供了详细的解题思路和C++代码实现。讨论了如何在计算过程中避免整数溢出的问题。

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

题目描述

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

解题思路

反转一个整数其实很简单，只需要使用如下操作：

res = 0;
while(num!=0)
{
	res = res*10+num%10;
	num/=10;
}

但是难点在于如何在一个计算结果溢出之前发现它溢出了

可以考虑以下：（先假设num为正数）
1.如果res = res*10+num%10溢出，那么意味着 $res*10+nums\%10>INT\_MAX$ ,即 $res>INT_MAX−nums%1010res>\frac{INT\_MAX-nums\%10}{10}$
2.因此可以得到 $res>INT_MAX10res>\frac{INT\_MAX}{10}$
3.并且有 $nums%10>7nums\%10 >7$

满足1或者同时满足2、3是等价的

因此，我们可以在每次循环后判断2、3两点，即可判断下一次操作是否会溢出；对于负数，我们只可以类推得到判断条件

class Solution {
public:
    int reverse(int x) {
        int res = 0;
        int mod = 0;
        while(x!=0)
        {
            mod = x%10;
            x/=10;
            if(res>INT_MAX/10 ||(res == INT_MAX/10 && mod > 7))return 0;
            if(res<INT_MIN/10 ||(res == INT_MIN/10&&mod<-8))return 0;
            res = res*10+mod;
        }
        return res;
        return 0;
    }
};