力扣-7整数反转

缺乏、安全感 2022-12-03 02:23 144阅读 0赞

**题目：**  
给出一个32位的有符号整数，你需要将整数中每位上的数字进行反转

示例1：

输入: 123
    输出: 321
    
    输入: -123
    输出: -321
    
    输入: 120
    输出: 21

注意：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 \[−231, 231 − 1\]。请根据这个假设，如果反转后整数溢出那么就返回 0。

**解法：**

//大佬代码
        public int reverse(int x) { 
            long res = 0;
            while (x != 0) { 
                res = res * 10 + x % 10;
                x /= 10;
            }
            return (int) res == res ? (int) res : 0;
        }
    
    
    /*作者：sdwwld 链接：https://leetcode-cn.com/problems/reverse-integer/solution/tu-wen-xiang-jie-javadai-ma-de-2chong-shi-xian-fan/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/

![在这里插入图片描述][20200901164806838.png_pic_center]

**总结**

1.  负数取模运算原理：  
    \-17 % 10 的计算结果如下：r = (-17) - (-17 / 10) x 10 = (-17) - (-1 x 10) = -7  
    17 % -10 的计算结果如下：r = 17 - (17 / -10) x (-10) = (17) - (-1 x -10) = 7  
    \-17 % -10 的计算结果如下：r = (-17) - (-17 / -10) x (-10) = (-17) - (1 x -10) = -7
2.  数字反转取数

res = res * 10 + x % 10;
     x /= 10;

res为反转后的数  
每次循环 x/10再取模就可以取到此时需要取的数![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mjg5ODMxNQ_size_16_color_FFFFFF_t_70_pic_center]

解决溢出方法一：

long res = 0;
    return (int) res == res ? (int) res : 0;

把最后结果转成int 和 long去比， 如果溢出了 int 肯定不等于long 不溢出的时候 int 就会等于 long

解决溢出方法二：

if ((newRes - t) / 10 != res) return 0;

x = 2147483647 x+1 = -2147483648 x+2 = -2147483647 当最大值加上 1 时，结果反而变成表示范围中最小的值；当最大值加上 2 时，结 果变成表示范围中次小的值，这就是数据类型的溢出。

[20200901164806838.png_pic_center]: /images/20221123/2182fe57b07a47d3a53b838dc4a2683a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mjg5ODMxNQ_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/dafd38e2697d424e9b78fad1023acb51.png