给定一个范围为 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;
}
}
