7. 整数反转

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

示例 1:

输入: 123
输出: 321

public class ReverseInteger {
    //方法一：转换为字符串，注意字符转换为对应的Ascll码值，以及溢出检测
    public static int reverse1(int x) {
        String s = String.valueOf(x>0 ? x : -x);
        int len = s.length();
        int result = 0;
        int num = 1;
        for(int j=0; j<len; j++) {
            int temp = Integer.valueOf(s.charAt(j)) - 48;
            if(j==9 && temp>2 ){  //如果在10亿位超过2，则一定溢出，最大int数2147483647，最小-2147483648
                return 0;
            }
            if((Integer.MAX_VALUE - temp*num) > result) { //如果最大值和相加值的差大于当前数，则也会发生溢出
                result += temp*num;    //最大最小值的最后一位为7和8，所以不会输入一个能反转为最大最小的整数，此处大于小于均可
            }else {
                return 0;
            }
            num = num * 10;            
        }            
        if(x < 0) {
            return -result;
        }
        return result;
    }
    
    //方法二：使用栈的形式，获取整数的最后一位数，然后弹出(删除)最后一位数
    public static int reverse2(int x) {
        int result = 0;
        while(x != 0) {
            int lastNum = x % 10;  //每次得到当前数的最后一个数字
            x /= 10;               //删除当前数的最后一个数字
/*            if(result > Integer.MAX_VALUE/10 || result == Integer.MAX_VALUE/10 && lastNum > 7) {//最大2147483647
                return 0;
            }
            if(result < Integer.MIN_VALUE/10 || result == Integer.MAX_VALUE/10 && lastNum < -8) {//最小-2147483648
                return 0;
            }*/
            if(result > Integer.MAX_VALUE/10) {//这两句也是可以的，最后一个数字，也就是输入整数最高位，如果是十位数，则最高位不可能大于2
                return 0;
            }
            if(result < Integer.MIN_VALUE/10) {//对于负数来说，如果是十位数，则最高位不可能小于-2
                return 0;
            }
            result = result * 10 + lastNum;
        }
        return result;
    }
    
    //方法三：使用Java的异常捕获机制
    public static int reverse3(int x) {
        boolean flag = x < 0 ? true : false;
        if(flag) {
            x = -x;
        }
        int result = 0;
        StringBuilder sb = new StringBuilder(Integer.toString(x));
        String reverse = sb.reverse().toString();
        System.out.println(reverse);
        try {
            result = Integer.parseInt(reverse);
            if(flag) {
                result = - result;
            }
        }catch (Exception e){
            return 0;
        }
        return result;
    }
    
    public static void main(String[] args) {
        System.out.println(reverse3(156566));
    }
}