力扣刷题笔记——第7题. 整数反转

最新推荐文章于 2022-07-12 10:31:01 发布

BlueStragglers

最新推荐文章于 2022-07-12 10:31:01 发布

阅读量159

点赞数

分类专栏：刷题笔记文章标签： leetcode

本文链接：https://blog.csdn.net/qq_38522564/article/details/117062176

版权

刷题笔记专栏收录该内容

26 篇文章 0 订阅

订阅专栏

参考题解：官方题解

题目：

标签：

意想不到。

思路：

这道题难点在于，环境不允许存储超过32位的整数，包括符号位。
其实符号位可以理解为一定会占用一位。最大数和最小数可以用 Integer.MAX_VALUE 和 Integer.MIN_VALUE。这样就清晰、简单了。

题解：

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