JZTXT

力扣刷题笔记-07 整数反转

发布时间 2023-10-08 11:47:35作者: 张三01011010

07 整数反转

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

怎么反转

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

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

循环条件

while(x!=0)

溢出问题（关键问题）

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

  1. 123这个数字，取模，得到temp=3， 然后123/10 = 12；
  2. res是0，res = res * 10 + temp = 3;
  3. temp = 12 % 10 = 2; res = res * 10 + temp = 32;
  4. ...
    重复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;
    }