初级算法-13.整数反转

题目描述：

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

示例 1:
输入: 123
输出: 321
 示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

分析：用java解可以先将整数转为字符串再转为字符数组，再翻转，然后再转为整数

　　　麻烦的一点是超出范围的解决，这一点可以通过字符串比较解决。

class Solution {
    public int reverse(int x) {
        String s=Integer.toString(x);
        char[] t=s.toCharArray();
        char c;
        if(x<0){    //复数从下标1开始翻转 
            for(int i=1;i<=t.length/2;i++){
                c=t[i];
                t[i]=t[t.length-i];
                t[t.length-i]=c;
            }
            s=new String(t);
        }
        else{  //正数从下标0开始
            for(int i=0;i<t.length/2;i++){
                c=t[i];
                t[i]=t[t.length-1-i];
                t[t.length-1-i]=c;
            }
            s=new String(t);
        }
        if(s.length()==10&&x>0)//length为10时正数可能超界
                if(s.compareTo("2147483647")>0)
                return 0;
            if(s.length()>10)
            if(s.compareTo("-2147483647")>0)return 0;
            return Integer.parseInt(s);
    }
}