7.[LeetCode]Reverse Integer

最新推荐文章于 2025-08-13 21:50:19 发布

薛昭君

最新推荐文章于 2025-08-13 21:50:19 发布

阅读量323

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_28057541/article/details/52216025

LeetCode 专栏收录该内容

103 篇文章

订阅专栏

本文提供了两种不同的整数反转算法实现方案，一种是通过字符串操作完成反转，另一种则是通过数学运算实现。这两种方法都能有效处理整数反转的问题，并且考虑到了溢出情况，确保了程序的稳定性。

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

我的算法：

public class Solution {
    public int reverse(int x) {
        boolean isPos = (x >= 0)?true:false;
        x = (isPos)?x:(-x);
        String num = String.valueOf(x);
        StringBuilder numBuilder = new StringBuilder(num);
        numBuilder.reverse();
        num = numBuilder.toString();
        // 处理当 overflow 的情况，返回0
        try{
            x = Integer.valueOf(num);
        } catch(NumberFormatException e){
            return 0;
        }

        if(!isPos){
            x = -x;
        }
        return x;
    }
}

大神算法:

public class Solution {
    public int reverse(int x) {
        boolean isPos = x>0;
        if(!isPos)
            x = x* -1;
        int ans = 0, tmp = 0;
        while(x>0){
            if( (ans) > (Integer.MAX_VALUE/10)) return 0;// overflows
            ans = ans* 10 + x % 10;
            x /=10;
        }
        return isPos? ans: -1*ans;
    }
}