整数反转 LeetCode 7.Reverse Integer

我就是我 2022-03-15 19:36 236阅读 0赞

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:
    
    Input: 123
    Output: 321
    Example 2:
    
    Input: -123
    Output: -321
    Example 3:
    
    Input: 120
    Output: 21

Note:  
  Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: \[−2^31, 2^31 − 1\]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

x为需要颠倒的数字，首先数字颠倒，要么从个位开始获取值，要么从最高位获取值，很明显，个位数可以通过对10求余获取，获取最高位更加麻烦，这里选择对10求余获取个位数（①），获取个位后就要考虑获取十位，获取十位可以通过对原数x除以10（②）后再对10求余，依次递推可以获取到所有位的数值。最后需要定位返回的数值，拿到每个位上的数后怎么计算返回值，我们可以将每次拿到的余数和返回值\*10相加（③），因为返回值初始值是0，在第一次计算的时候返回值等于个位数，在第二次计算时返回值等于个位数\*10+余数，依次计算，直到②将x除到0为止。

这里有一个关键点就是需要考虑整数越界问题，在计算返回值时要保证计算的返回值不能越界，所以前一项返回值\*10不能大于Integer.MAX\_VALUE / 10，在返回值等于Integer.MAX\_VALUE / 10时，余数不能大于7。同理为x为负时前一项返回值不能小于Integer.MIN\_VALUE / 10，在返回值等于Integer.MIN\_VALUE / 10时，余数不能小于-8。

（注意：−2^31 = -2147483648     -2^31-1 = 2147483647）

class Solution { 
        public int reverse(int x) { 
            int num = 0;//返回值
            int remainder = 0;//余数
            while(x != 0){            
                remainder = x % 10; //①求各个位的值 
                x = x / 10;//②舍弃已经得到的位
                if(num > Integer.MAX_VALUE / 10 || (num == Integer.MAX_VALUE / 10 && remainder > 7))return 0;//判断是否越上界
                if(num < Integer.MIN_VALUE / 10 || (num == Integer.MIN_VALUE / 10 && remainder < -8))return 0;//判断是否越下界
                num = num * 10 + remainder;//③计算返回值
            }
            return num;
        }
    }

上面判断越界过于麻烦，有什么可以优化的方法吗？这里需要用到一个java的细节，java的int越界的话会输出什么呢？见下面：

public class Demo { 
        public static void main(String[] args) { 
            int i = 2147483647;
            System.out.println(i + 1);
        }
    }
    输出：-2147483648

最大值+1会变成最小值。这个特性可以利用一下，当我们的返回值越界的话将返回值减去余数除以10肯定不等于前一项返回值。见下：

class Solution { 
        public int reverse(int x) { 
            int num = 0;
            while(x != 0){            
                int remainder = x % 10;           
                x = x / 10;
                int temp = num;//存储前一项返回值
                num = num * 10 + remainder;
                if((num - remainder)/10 != temp)return 0;
            }
            return num;
        }
    }