7.Reverse Integer

题目链接：https://leetcode.com/problems/reverse-integer/description/

题目大意：与190题类似，只是这题是反转十进制数值，在有符号整型范围内，如果得到的结果超过了整型范围，即溢出，则返回0。

法一：暴力解，将整型数转为字符串，再将字符串转为字符数组，将字符数组反转，再将字符数组转为字符串，最后按照正负，将字符串转为int返回。代码如下（耗时50ms）：

    public int reverse(int x) {
        boolean mark = false;
        if(x < 0) {
            mark = true;
            x = -x;
        }
        //转为字符串做
        String s = Integer.toString(x);
        char[] rs = s.toCharArray();
        int length = rs.length - 1;
        //字符串反转
        for(int i = 0; i < length; i++, length--) {
            rs[i] ^= rs[length];
            rs[length] ^= rs[i];
            rs[i] ^= rs[length];
        }
        s = String.copyValueOf(rs);
        //将字符串转为数值
        if(mark == true) {//负数
            if(s.length() < 10) {
                return -Integer.parseInt(s);
            }
            else if(s.length() > 10) {
                return 0;
            }
            else {
                //x.compareTo(y)，如果x<y，返回数值<0；如果x>y，返回数值>0
                if("2147483648".compareTo(s) < 0) {
                    return 0;
                }
                else {
                    return -Integer.parseInt(s);
                }
            }
            
        }
        else {//正数
            if(s.length() < 10) {
                return Integer.parseInt(s);
            }
            else if(s.length() > 10) {
                return 0;
            }
            else {System.out.println(s);
                if("2147483647".compareTo(s) < 0) {
                    return 0;
                }
                else {
                    return Integer.parseInt(s);
                }
            }
        }
    }

法二（借鉴）：用转换进制的办法，从最低位开始赋值转换。注意一下中间判断一下溢出即可。代码如下（耗时41ms）：

    public int reverse(int x) {
        int res = 0;
        while(x != 0) {
            int tmp = x % 10;
            if((res < Integer.MIN_VALUE / 10) || (res > Integer.MAX_VALUE / 10)) {//判断溢出
                return 0;
            }
            res = res * 10 + tmp;
            x /= 10;
        }
        return res;
    }