7.整数反转（LeetCode）

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。
 

示例 1：

输入：x = 123
输出：321
示例 2：

输入：x = -123
输出：-321
示例 3：

输入：x = 120
输出：21
示例 4：

输入：x = 0
输出：0

作者：LeetCode
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnx13t/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

import java.util.Arrays;
class Solution {
    public int reverse(int x) {
        String a = x + "",b;
        Long n ;
        int t = a.length(),left = 0,right;
        if(t == 1 ||(t == 2 && x < 0)){
            return x;
        }else if(x % 10 == 0 && x > 0){
            char s[] = a.substring(0,t-1).toCharArray();
            right = s.length - 1;    //0不算
            while(left < right){
                char tmp = s[left];
                s[left] = s[right];
                s[right] = tmp;
                left++;
                right--;
            }
            String w = new String(s);
            return Integer.parseInt(w);
        }else if(x % 10 == 0 && x < 0){
            char s[] = a.substring(0,t-1).toCharArray();
            right = s.length - 1;
            left = 1;
            while(left < right){
                char tmp = s[left];
                s[left] = s[right];
                s[right] = tmp;
                left++;
                right--;
            }
            String w = new String(s);
            return Integer.parseInt(w);
        }else if(x > 0){
            char s[] = a.toCharArray();
            right = s.length - 1;    //0不算
            while(left < right){
                char tmp = s[left];
                s[left] = s[right];
                s[right] = tmp;
                left++;
                right--;
            }
            String w = new String(s);
            if(Long.parseLong(w) > 2147483647){
                return 0;
            }
           return Integer.parseInt(w);
        }else{
            char s[] = a.toCharArray();
            right = s.length - 1;
            left = 1;
            while(left < right){
                char tmp = s[left];
                s[left] = s[right];
                s[right] = tmp;
                left++;
                right--;
            }
            String w = new String(s);
            if(Long.parseLong(w) < -2147483648){
                return 0;
            }
            return Integer.parseInt(w);
        }
    }
}

小白一枚，写的相当麻烦。

思路
字符串转数组反转后再转回整数

解题过程
相当麻烦了哈哈哈，我是把数字全部转换成字符串处理，先通过字符个数判断个别特殊情况(单个数字或者0),然后再来反转长度大于单个数的情况，把字符串转成数组，在数组中进行交换，最后再将字符数组转回字符串，再转成数字。当然了，考虑到正负符号以及最后一位数组下标是否为0，交换数组的下标也不同。但是正负溢出的处理相当麻烦，都是把数字反转了才进行判断。

复杂度
时间复杂度: O(log(x))
空间复杂度: O(1)