給定一個范圍為 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;

    }
    
}