算法之整数反转

题目：
给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

 public int reverse(int x) {
      
       StringBuffer sb = new StringBuffer();
        int flag=1;
        if(x>0){
            flag=1;
        }else {
              if(x==-(Math.pow(2,31))){
              return 0;
               }
            flag=-1;
            x=-x;
        }
        sb.append(x);
        sb.reverse();
       double aim=0;
       if(Double.parseDouble(sb.toString())>Integer.MAX_VALUE){
           return 0;
       }else{
         aim=Double.parseDouble(sb.toString());
         aim=aim*flag;
       }

       return (int)aim;
    }

思路：将数字x转化为字符串，倒置后再转化为数字进行返回。

但是这样要注意：例如x为 1534236469 时，虽然 x < Integer.MAX_VALUE ，但是倒置后的结果却是 rev = 9646324351 > Integer.MAX_VALUE 。字符串无法解析为int类型导致出错。

所以先将其解析为范围更大的double类型，再强制转换为int类型作为reverse函数的返回即可。