力扣刷题笔记-07 整数反转-Toy模板网

这篇具有很好参考价值的文章主要介绍了力扣刷题笔记-07 整数反转。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

07 整数反转

狗看了都摇头的年纪，纯爱战士一败涂地。

怎么反转

temp用来保存个位数
res用来保存当前结果

123，取模运算，这样就可以获得最后一位。比如对123%10，得到temp=3.
判断res是不是溢出（重点）
如果没有溢出，res扩大十倍，再加上个位数，就相当于是反转了。res = res * 10 + temp;
返回res。

循环条件

while(x!=0)

溢出问题（关键问题）

题目给定的是有符号的整数，长度是32位。就是32个二进制字符表示的数字，比如32个1这样的。
我们并不是判断到最后的结果才能进行的。
在每一趟循环的最后，我们把当前结果乘以10，然后加上前面取模运算得到的原来数字的最后一位，这时候是一次完整的反转。比如：文章来源地址https://www.toymoban.com/news/detail-711683.html

123这个数字，取模，得到temp=3，然后123/10 = 12；
res是0，res = res * 10 + temp = 3;
temp = 12 % 10 = 2; res = res * 10 + temp = 32;
...
重复2、3，直到对原来的数字x取模的结果为0为止。
观察可知，我们在计算res之前就判断是不是溢出，只需要讲Integer.MAX_VALUE / 10即可。
如果大于，直接返回0，如果等于，要看temp是不是大于7.负数同理。

code

public int reverse(int x) {
        int res = 0;
        while (x != 0) {
            // 取模运算，得到最后一位数字
            int temp = x % 10;
            
            // 去除掉最后一个，个位数字
            x = x/10;
            
            // 判断是不是溢出
            // 因为我们后面还要扩大十倍加上个位数，所以这里判断的是边界值缩小十倍，后面temp大于7是因为最大值的最后一位是7
            if (res > Integer.MAX_VALUE/10 || (res == Integer.MAX_VALUE/10 && temp > 7)){
                return 0;
            }
            
            if (res < Integer.MIN_VALUE/10 || (res == Integer.MIN_VALUE/10 && temp < -8)){
                return 0;
            }
            
            // 自己扩大十倍，再去加上个位数。
            res = res*10 + temp;
        }
        return res;
    }

到了这里，关于力扣刷题笔记-07 整数反转的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！