7. 整数反转

最新推荐文章于 2025-05-31 19:23:21 发布

cccc楚染rrrr

最新推荐文章于 2025-05-31 19:23:21 发布

阅读量109

点赞数 2

分类专栏： LeetCode 文章标签：算法数据结构 java

本文链接：https://blog.csdn.net/qq_43606119/article/details/145399994

版权

LeetCode 专栏收录该内容

228 篇文章

订阅专栏

对整数进行反转，可以通过取余运算一位一位拿出来。

难点在于不使用64位数据结构存储的情况下，对反转后的数字的溢出判断，硬背吧，具体推导过程在官方题解。

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