LeeCode笔记：7.整数反转

最新推荐文章于 2025-06-01 21:35:33 发布

原创最新推荐文章于 2025-06-01 21:35:33 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

算法题专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种算法，用于反转32位有符号整数的每一位数字，包括正数和负数。通过示例说明了输入123会输出321，输入-123会输出-321，以及输入120会输出21的情况。特别注意，当反转后的整数超出32位有符号整数范围[-2^31,2^31-1]时，返回0。

题目描述

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

示例 1:

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

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

输入: 120
输出: 21
注意:

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

中心思想及代码展示

主要是一个最大数最小数的判定问题，具体如下图：
在这里插入图片描述

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