Reverse Integer

最新推荐文章于 2025-08-20 17:55:57 发布

iteye_6051

最新推荐文章于 2025-08-20 17:55:57 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： java 面试

本文链接：https://blog.youkuaiyun.com/iteye_6051/article/details/82646682

Leetcode 专栏收录该内容

231 篇文章

订阅专栏

本文介绍了一种处理整数反转的算法，包括边界条件处理和整数溢出的解决方案，适用于面试准备。

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

Reverse digits of an integer.

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

这是一道比较简单的题目，但也是面试中容易考到的题目，主要考察我们对于整数越界时的处理，我们要根据题目的要求进行不同的处理。这个题目要求我们返回一个int型的整数，因此我们对于越界的数统一返回一个合理的整数。代码如下：


public class Solution {
    public int reverse(int x) {
        int result = 0;
        int abs = Math.abs(x);
        while(abs != 0) {
            if(result > (Integer.MAX_VALUE - abs % 10) / 10)
                return 0;
            result = result * 10 + abs % 10;
            abs /= 10;
        }
        return x < 0 ? -result : result;
    }
}

其中对于result > (Integer.MAX_VALUE - abs % 10) / 10的判断就是对越界整数的处理，这里我们统一返回0。