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

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

热门相关:盛世妖颜   慕少,你老婆又重生了   重生之将门毒后   重生成偏执霍少的小仙女   我成了暴戾帝君的小娇包