初级算法：颠倒整数

给定一个范围为 32 位 int 的整数，将其颠倒。

例 1:
输入: 123
输出:  321

例 2:
输入: -123
输出: -321

例 3:
输入: 120
输出: 21

注意:
假设我们的环境只能处理 32 位 int 范围内的整数。
根据这个假设，如果颠倒后的结果超过这个范围，则返回 0。

因为在网上发现有很多解决方法多少都有点小问题，比如：
1.直接写死-2147483648，题目不会告诉你2的31次方是多少
2.用try catch来抛出转换异常，取巧返回0
3.用value>Math.pow(2，31)来比较，机器已经声明只能处理32位int，value本身就不可能存在大于Math.pow(2，31)的情况

这里给一下自己的解法，问题的关键不是算出颠倒数，而在于判断这个数是不是满足32位int的要求。

class Solution {
    public int reverse(int x) {
        //计算颠倒数
        int value = 0;
        int pre = x;
        while(x!=0){
            value = value * 10 + x%10;
            x = x/10;
        }    
        
        return checkValid(pre,value);
    }
    
    /**
     * 判断这个颠倒数的正确性
     */
    private int checkValid(int num1,int num2){

        String numStr1 = String.valueOf(num1);
        String numStr2 = String.valueOf(num2);

        char[] numChar1 = numStr1.toCharArray();
        char[] numChar2 = numStr2.toCharArray();

        if(numChar1[0] == '-' && numChar2[0] != '-' || numChar1[0] != '-' && numChar2[0] == '-'){
            return 0;
        }

        int length = numChar2.length;
        int i = numChar2[0] == '-'?1:0;
        int index = 0;
        for(;i < numChar2.length;i++){
            if(i >= length - 1 - index){
                break;
            }
            if(numChar2[i] != numChar1[length - 1 - index]){
                return 0;
            }
            index ++;
        }

        return num2;

    }
    
}