LeetCode7. 正数反转 判断溢出的两种方式1ms 100%

LeetCode7. 正数反转 判断溢出的两种方式

题目描述

给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）

提供两种判断溢出的方式 参考大佬思路

1. 对于特定操作，我们可以在执行操作前，判断操作数是否在合法的区间内。比如 int sub = sub+a；sub会不会溢出呢?我们提前判断sub<=Integer.MAX_VALUE-a就好了

   if(sub<=Integer.MAX_VALUE){
       // 不溢出
   }
   else{
       // 溢出
   }
   

2. 我们执行算法操作，再执行其对应的逆操作。比如 int sub=preSub+a，如果不溢出的话，preSub=sub-a是一定成立的。

   int preSub = xxx;
   int sub =preSub+a;
   if(sub-a==preSub){
       // 不溢出
   }else{
       // 溢出
   }
   

对应方式1、

class Solution {
    public int reverse(int x) {
        boolean positive = x>=0;
        // 将x转换成负数，因为负数的区间[-2^31,0]比正数大[0,2^31 -1]
        if(positive)  x = -x;
        int rev = 0;
        int MIN_BOUND = Integer.MIN_VALUE/10;		
        while(x != 0){
            int pop = x % 10;
            x/=10;
            // 判断 rev*10+pop会不会溢出
            if(rev < MIN_BOUND || (rev == MIN_BOUND && x < -8)){
                return 0;
            }
            rev = rev * 10 + pop;
        }
        
        return positive?(rev==Integer.MIN_VALUE?0:-rev):rev;
    }
}

**对应方式2、 **

class Solution {
    public int reverse(int x) {
        boolean positive = x>=0;
        if(positive)  x = -x;
 
        int lowBit;
        int sum = 0;
        int checkSum = 0;
        while(x!=0){
            checkSum = sum;
            lowBit = x - x/10*10;
            sum = sum*10+lowBit;
            // sum*10/10不等于原来的sum，则一定溢出
            if((sum-lowBit)/10!=checkSum){
                return 0;
            }
            x = x/10;
        }
        return positive?(sum==Integer.MIN_VALUE?0:-sum):sum;
    }
}