7：整数反转

问题描述

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

示例

输入: 123
输出: 321

输入: -123
输出: -321

输入: 120
输出: 21

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2³¹, 2³¹ − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

思路

这题其实就是说32位，int的长度。忘了上下限是啥了，不过记上下限太low了。
语言分两种，python和非python。
python并没有溢出的概念，所以说，如果python算出来的值不在数值范围中，那么就是溢出了，返回0. 否则的话返回正确值(方法一)。
java的话有溢出的概念，可以用long来实现跟python一样的思路（方法1），也可以用强制转换判断相等来做（方法2），也可以用字符串翻转后，判断能不能转换成int来计算（方法3）。

方法一：

方法一（python版）：

class Solution:
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        isMinus = self.isMinus(x)
        res = int(''.join(list(str(abs(x)))[::-1]))
        if res <= pow(2,31):
            if isMinus:
                return -res
            return res
        return 0
    def isMinus(self,x):
        return x < 0

方法一：（java版）

public int reverse2(int x){
        long res = 0;
        while(x!=0){
            res = res*10+x%10;
            x/=10;
        }
        if(res>=-Math.pow(2,31)&&res<=Math.pow(2,31)){
            return (int)res;
        }
        return 0;
    }

方法二：Java版

public int reverse(int x) {
        long res = 0;
        while(x!=0){
            res = res*10+x%10;
            x/=10;
        }
        return res == (int)res?(int)res:0;
    }

方法三 （java版）：

public int reverse1(int x){
        String init = String.valueOf(x);
        String t = init;
        if(init.charAt(0) == '-'){
            t = init.substring(1);
        }
        String s = new StringBuilder(t).reverse().toString();
        int res = 0;
        try {
            res = Integer.valueOf(s);
        }catch (Exception e){
            res = 0;
        }finally {
            if(init.charAt(0) == '-'){
                res = -res;
            }
        }
        return res;
    }