【Leetcode】Reverse Integer

最新推荐文章于 2025-08-16 00:47:01 发布

转载最新推荐文章于 2025-08-16 00:47:01 发布 · 394 阅读

文章标签：

#leetcode

leetcode 同时被 3 个专栏收录

91 篇文章

订阅专栏

Easy

27 篇文章

订阅专栏

Math

14 篇文章

订阅专栏

本文探讨了如何实现整数反转并处理边界情况，包括处理末尾为0的整数和防止溢出的问题。

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

【题目】

Reverse digits of an integer.

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

Have you thought about this?

Here are some good questions to ask before coding. Bonus points for you if you have already thought through this!

If the integer's last digit is 0, what should the output be? ie, cases such as 10, 100. 那么但会的就应该是 1.

Did you notice that the reversed integer might overflow? Assume the input is a 32-bit integer, then the reverse of 1000000003 overflows. How should you handle such cases?

For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

【思路】

首先定义一个 long的 rev,为什么是long呢，因为有可能转换之后的会超过 Integer的最大或最小，但是到最后的时候，需要转变回int

只要 x不为零，那么就当前rev的值 * 10，提高一位，在加上x的最后一位，然后x在减小一位，操作完之后要判断一下，当前的这个值是不是已经超过了integer的最大或者最小，如果超过了，那么就直接返回0.如果没有那么就继续。

最后返回int类型的rev,

【代码】

public class Solution {
    public int reverse(int x) {
        long rev= 0;
        while( x != 0){
            rev= rev*10 + x % 10;
            x= x/10;
            if( rev > Integer.MAX_VALUE || rev < Integer.MIN_VALUE)
                return 0;
        }
        return (int) rev;
    }
}