整数反转

最新推荐文章于 2025-03-21 22:10:12 发布

原创最新推荐文章于 2025-03-21 22:10:12 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种算法，用于反转32位有符号整数的每一位数字，并提供了C++代码实现。该算法考虑了整数溢出的情况，确保了在有效范围内正确反转整数。

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

题目描述

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

示例 1:
输入: 123
输出: 321

示例 2:
输入: -123
输出: -321

示例 3:
输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2³¹, 2³¹ − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

这道题的思路很简单，每一次取当前数字的末位（remainder=x%10），然后加到最终的结果上（res=res*10+remainder）。关键在于反转后整数溢出的判断。
在res进行res*10+remainder操作之前，先判断这样的操作是否会造成整数溢出。
1.对于正数，若res此时已经大于INT_MAX/10，那么res*10+remainder必然会溢出；若res=INT_MAX/10，则如果remainder>7，则res*10+remainder溢出（INT_MAX=2147483647）
2.对于负数，若res此时已经小于INT_MIN/10，那么res*10+remainder必然会溢出；若res=INT_MIN/10，则如果remainder<-8，则res*10+remainder溢出（INT_MIN=-2147483648）

对于如何在不知道INT_MAX和INT_MIN的前提下得到7和-8。LeetCode上有大神给出了答案。牧码啦
在这里插入图片描述

对于负数取模，应满足r = a - (a / b) x b。如
-17 % 10 ：r = (-17) - (-17 / 10) x 10 = (-17) - (-1 x 10) = -7
17 % -10 ：r = 17 - (17 / -10) x (-10) = (17) - (-1 x -10) = 7
-17 % -10 ：r = (-17) - (-17 / -10) x (-10) = (-17) - (1 x -10) = -7

代码（c++）

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