LeetCode-7：整数反转记录

最新推荐文章于 2024-08-30 00:36:27 发布

xiaoshijiu333

最新推荐文章于 2024-08-30 00:36:27 发布

阅读量1k

点赞数

分类专栏： LeetCode算法文章标签： leetcode java

本文链接：https://blog.csdn.net/shijiujiu33/article/details/117819156

版权

LeetCode算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

整数反转
LeetCode上的一道简单算法题
记录两点注意点：

Java里面 int加减超过最大范围（−2^31， 2^31 − 1），并不会报错。
int类型，4个字节，32位，有一位符号位的存在。int超过正向的范围之后，之所以会变成负数，就是因为，正数的符号位，也就是最高位是0，当正数超过最大值时，再向前进一位，最高位由0变成了1，所以就由正数变成负数。超过负向范围，就会变成正数。

示例：
在这里插入图片描述

判断int是否越界：
如判断res*10+mod的结果是否越界，
if(res*10+mod>Integer.MAX_VALUE)…直接用结果判断肯定是不行的，因为要是越界了早就变成负数了（正数）
正确处理方法：第一种方法可以通过字符串与int相互转换，然后用try，catch处理；第二种就是纯数学处理：
纯数学处理代码逻辑如下：

private boolean verification(int res, int mod) {
        // 判断res*10+mod 是否超过int的方法；>7的原因是max最后一位是7；同理<-8的原因，min最后一位是8
        if ((res > Integer.MAX_VALUE / 10) || (res == Integer.MAX_VALUE / 10 && mod > 7)) {
            return true;
        }
        if ((res < Integer.MIN_VALUE / 10) || (res == Integer.MIN_VALUE / 10 && mod < -8)) {
            return true;
        }
        return false;
    }

整数反转逻辑：

 while (y != 0) {
            // 获取到最后一个数字
            int mod = y % 10;
            // 获取前n个数字
            y = y / 10;
            res = res * 10 + mod;
        }