LeetCode 007 Reverse Integer

最新推荐文章于 2019-08-29 09:55:45 发布

熊仙森

最新推荐文章于 2019-08-29 09:55:45 发布

阅读量204

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leetcode LeetCode 题目解析Java 文章标签： LeetCode 007 Reverse Integer

本文链接：https://blog.youkuaiyun.com/qunqunstyle99/article/details/87926050

Leetcode 同时被 2 个专栏收录

17 篇文章

订阅专栏

LeetCode 题目解析Java

15 篇文章

订阅专栏

探讨了一种高效处理32位整数逆序的方法，避免了字符串转换，通过数学运算实现逆序，并检查边界避免溢出。

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

Reverse Integer

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123
Output: 321

Example 2:

Input: -123
Output: -321

Example 3:

Input: 120
Output: 21

Note:
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231, 231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

题目分析

题目很简单，在PAT上有过一个类似的题目，当时用的方法很笨，是转成一个字符串，然后倒序生成一个新的字符串，然后删掉前面的零，再转成数字输出。

这里想了一个比较好一点的方法，后面有个bug一直过不去，看题解发现，和题解的思路大概是一样的。

对10取余可以得到个位数，然后除10可以删掉个位数（均可保留符号位）。然后个位数再依次乘10累加。

因为可能会出现大于边界值，内存溢出的情况。所以需要判断溢出。我犯傻的做了如下判断

//如果int超过最大值，便直接溢出了，根本进行如下判断。我还单步调试了好久，傻得一批。
if(outint>Integer.MAX_VALUE)
     return 0;

解决思路是在比最大值小一位的时候进行判断。

代码

class Solution {
    public int reverse(int x) {
        int rev = 0;
        while (x != 0) {
            int pop = x % 10;
            x /= 10;
            //如果直接比Integer.MAX_VALUE/10大了，就算是只大一个数，乘10再加一个数也一定大于边界值
            //若是等于Integer.MAX_VALUE/10，则还需要判断下一位要加上来的值是否大于边界值的最后一位
            if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) return 0;
            if (rev < Integer.MIN_VALUE/10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)) return 0;
            rev = rev * 10 + pop;
        }
        return rev;
    }
}