LeetCode-7.Reverse Integer

Reverse Integer

题目描述：

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

click to show spoilers.

Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

解题思路：取余获得每个数字，除以10获取下一个数字，递推。

看起来很简单的一道题，然而五分钟提交，立即错误

• 错误代码：

public class Solution {
    public int reverse(int x) {
        int sum  = 0;
        while (x != 0) {
            int temp = x%10;
            sum = sum*10+temp;
            x=x/10;
        }
        return sum;
    }
}

• 错误提示：

Input:
1534236469
Output:
1056389759
Expected:
0

• 原因分析：加到倒数第二次的时候结果是964632435，最后一次乘以10加上1，结果是9646324351，这明显是超过int32位的范围，所以结果会是一个随机数。（int32位的范围是：-2147483648-2147483647）

考虑溢出的解题思路：在最后生成的sum处加入判断是否溢出

自以为很简单的判断，实际上溢出判断要在倒数第二次进行。
* 错误代码

public class Solution {
    public int reverse(int x) {
        int max = Integer.MAX_VALUE;
        int min = Integer.MIN_VALUE;
        int sum  = 0;
        while (x != 0) {
            int temp = x%10;
            sum = sum*10+temp;
           if(sum<min||sum>max){
                return 0;
            }
            x=x/10;
        }
        return sum;
    }
}

• 错误提示

Input:
1534236469
Output:
1056389759
Expected:
0

• 原因分析：while循环到倒数第二次的sum值是964632435，要在这个时候就进行判断在下一次乘以10加上temp后是否有可能发生溢出！

考虑溢出的解题思路：判断倒数第二次sum*10>Integer.MAX_VALUE(正数情况)即可判断是否会溢出

public class Solution {
    public int reverse(int x) {
        int max = Integer.MAX_VALUE;
        int min = Integer.MIN_VALUE;
        int sum  = 0;
        while (x != 0) {
            int temp = x%10;
             if(sum<min/10||sum>max/10){
                return 0;
            }
            sum = sum*10+temp;

            x=x/10;
        }
        return sum;


    }
}

• 通过！