力扣：整数反转 难度：中等

目录

1、本题的地址和题目

2、分析一下题目

3、我的解法和代码以及执行结果

4、解法优化和解析

---

1、本题的地址和题目

本题是我在力扣上面做的，难度是中等，题目的地址如下所示：

7. 整数反转 - 力扣（LeetCode）https://leetcode.cn/problems/reverse-integer/

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

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

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

2、分析一下题目

题意并不难理解，根据给出的实例去理解就是正确的。也就是说，给出一个整数，我们需要做的就是将它反转，但是正负不变。但是题目有一个限制，如果反转后的数超出了Integer的范围，那么就要返回0。题目中的范围：闭区间-2的31次方到2的32次方减一就是Integer的范围。

3、我的解法和代码以及执行结果

读完这一道题以后，我瞬间的解题思路就是使用for循环对给定的int型参数除以10取余，得到个位数字，然后将得到的这个 个位数字，乘以10的m次方，这个m是和int型参数的长度以及当前循环到第一次有关的。这样的解题思路是可以做出来的，但是：我认为比较麻烦，需要计算的比较多，并且也相当于是在找规律，虽然这个不算是什么难的规律，只不过是乘以10的多少次方跟循环的当前次数和int型参数的长度有关而已，但是，我还是觉得这种方法不好，因此我没有使用这种解法。

很快，我想到了第二种解法：数字其实写在纸上就是一串字符，对数字的反转不就是对字符串的反转吗？完全可以将这道题看做是对字符串的反转。虽然这样需要有字符串和数字之间的相互转换，但是JAVA中的Integer类和String类是有自带的方法，这样我们省去了很多的工作量。并且使用这样的解法，相比于上面我瞬间的解法，是不需要计算的，只需要比较是否超出了范围就可以，这种方法编码也容易。

详细的说第二种解法：对给定的参数x，先判断是大于0，小于0，还是等于0。如果等于0，那么可以直接返回0。如果大于0，那么首先将参数x转换为String类型变量X1，然后使用for循环，从后往前，对String类型变量X1遍历，将每一个字符添加到StringBuffer类型变量X3后面（因为StringBuffer是可变长度的），此时StringBuffer类型变量X3中存储的就是反转后的字符。比如说，参数是900，此时X3的值就是字符串：009。然后我们将StringBuffer变量X3转换为一个Long类型的result变量，判断它是否超出了2的31次方减1，如果超出了，那么就返回0，否则返回这个result变量。如果小于0，我们先对它取绝对值，它就变成了一个正数，接下来的操作不就是大于0的情况的那种操作吗？？？最后，我们还需要注意：判断的时候，我们要判断它是否大于2的31次方（因为我们实际要判断的是：转换后的负数是否小于负的2的31次方）。如果大于，那么就返回0，否则就返回这个数的相反数。

我的第二种解法的代码如下：

        long x1=x;
        if (x1==0){
            return 0;
        }else if (x1>0){
            String s=new String(String.valueOf(x1));
            StringBuffer stringBuffer=new StringBuffer("");
            for (int i=s.length()-1;i>=0;i--) {
                stringBuffer.append(s.charAt(i));
            }
            Long result=Long.valueOf(String.valueOf(stringBuffer));
            if (result>Integer.MAX_VALUE){
                return 0;
            }else {
                Integer a=Integer.valueOf(Math.toIntExact(result));
                return a;
            }
        }else {//说明是负数
            long x2=Math.abs(x1);
            String s=new String(String.valueOf(x2));
            StringBuffer stringBuffer=new StringBuffer("");
            for (int i=s.length()-1;i>=0;i--) {
                stringBuffer.append(s.charAt(i));
            }
            Long result=Long.valueOf(String.valueOf(stringBuffer));
            if (result>Math.pow(2,31)){
                return 0;
            }else {
                Integer a=Integer.valueOf(Math.toIntExact(result));
                return -a;
            }
        }

我的运行结果如下：

很明显，我的耗时和内存使用不是很优秀，可以说中下等水平，还有很大的优化空间。

4、解法优化和解析

我看了力扣官方的题解和评论区大佬们的题解，其实最优秀的解法还是使用我瞬间想到的第一种解法，这种解法在空间复杂度和时间复杂度方面都是优秀的。是我想得复杂了或者说我本人的思路还不是很清晰。就是按照每次循环除以10就可以了。这个思路相对比较简单，官网上面一个精选的有图解析比较详细，我就不记录了，下面是一位大佬的代码（看完后，才知道我的代码有多长！！）：

class Solution {
    public int reverse(int x) {
        int max = Integer.MAX_VALUE / 10;
        int min = Integer.MIN_VALUE / 10;
        int y = 0;
        while (x != 0) {
            if (y > max || y < min) {
                return 0;
            }
            y = y * 10 + x % 10;
            x /= 10;
        }
        return y;
    }
}