Leetcode 7. Reverse Integer

最新推荐文章于 2022-06-06 18:52:41 发布

原创最新推荐文章于 2022-06-06 18:52:41 发布 · 68 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#math

Leetcode 专栏收录该内容

278 篇文章

订阅专栏

介绍一种数字处理方法，从后往前pop出每个digit并添加到结果中，添加时需检查是否会stackoverflow，此为本题重点，该方法时间复杂度为logx（x为input），空间复杂度为1。

在这里插入图片描述
方法1：从后往前pop出每个digit，然后持续添加到最后要返回的结果中。记住在添加进去的时候我们要检查添加进去之后会不会stackoverflow，这是本题重要的一点。时间复杂logx（x为input），空间复杂1.

class Solution {
    public int reverse(int x) {
        int res = 0;
        while(x != 0){
            int currDigit = x % 10;
            if(res > Integer.MAX_VALUE/10 || (res == Integer.MAX_VALUE/10 && currDigit >= 8)) return 0;
            if(res < Integer.MIN_VALUE/10 || (res == Integer.MIN_VALUE/10 && currDigit <= -7)) return 0;
            res = res * 10 + currDigit;
            x = x / 10;
        }
        return res;
    }
}