LeetCode-7：整数反转记录

朱雀 2022-10-06 05:49 124阅读 0赞

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

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

示例：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NoaWppdWppdTMz_size_16_color_FFFFFF_t_70]

> 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;
        }

> 1.  整数反转逻辑：

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

[Link 1]: https://leetcode-cn.com/problems/reverse-integer/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NoaWppdWppdTMz_size_16_color_FFFFFF_t_70]: /images/20221005/ac35442443e7420db7d8e69e864a0fb4.png