判断Java整形是否溢出

题目

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

解法：

• 设ans为每次计算的结果，pop为每次取出的最低位的数，反转算式为：ans = ans * 10 + pop，如果不考虑溢出问题，那这个算式就可以直接用，但是这里要考虑溢出问题，如果在反转过程中发生溢出，就返回0。

解决溢出

• 最直接的想法就是每次计算ans时，判断ans * 10 + pop > Integer.MAX_VALUE || ans * 10 + pop < Integer.MIN_VALUE
  但是这样是有问题的，因为在ans * 10后，开始比较前，就有可能发生溢出，这时的数值时溢出后的数值，会出现错误的结果。
• 正确的做法是将Integer.MAX_VALUE / 10后进行比较，具体实现见代码

实现

class Solution {
    public int reverse(int x) {
        int ans = 0;
        while(x != 0){
            int pop = x % 10;
            //判断溢出的方法
            if(ans > Integer.MAX_VALUE / 10 || (ans == Integer.MAX_VALUE / 10 && pop > 7)) return 0;
            if(ans < Integer.MIN_VALUE / 10 || (ans == Integer.MIN_VALUE / 10 && pop < -8)) return 0;
            ans = ans * 10 + pop;
            x /= 10;
        }
        return ans;
    }
}