LeetCode:整数反转

关注

原创最新推荐文章于 2026-06-20 14:30:30 发布 259 阅读 AI 写同款· GEO 优化 ›

leetCode--整数反转 leetCode–整数反转题目描述：给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-integer 题目分析看到反转我们应该想到可以将数字转换为字符串进行解题，不过要分情况讨论题目中说：假设阅读详情

题目：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

关键点：

溢出判断，−2^31=2147483647，-2^31=-2147483648，要不是用程序输出，可能没人会注意到两个值的位数7和8
通过%10(模除10)可以获取某一个整数的个位数，通过/10(除以10)可以获取到一个整数除个位数以外其他各位的值

代码：

public static int Reverse(int x)
{
    var rev = 0;
    var max = Int32.MaxValue / 10;
    var min = Int32.MinValue / 10;

    while (x!=0)
    {
        var pop = x % 10;
        
        if (rev > max || rev == max && pop > 7) return 0;
        if (rev < min || rev == min && pop < -8) return 0;

        rev = rev * 10 + pop;
        x /= 10;
    }

    return rev;
}