每日算法-整数反转

题目

给你一个 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

解法

解法一： 先把整数转换为String，进行字符串的反转，再反转为int，为了防止溢出，则使用try-catch的方法解决，虽然也能得到正确答案，但是总感觉有些牵强。

class Solution {
     // 方法一，利用转换为string，进行字符串反转，再反转为int，try-catch的方式预防溢出
     // 有点投机取巧
     public int reverse(int x) {
        try {
            if (x < -2147483648 || x > 2147483647) {
                return 0;
            }
            boolean isPos = x >= 0;
            String str = Math.abs(x) + "";
            StringBuilder stringBuilder = new StringBuilder(str);
            StringBuilder str2 = stringBuilder.reverse();
            str = str2.toString();
            if (!isPos) {
                str = "-" + str;
            }
            int y = Integer.parseInt(str);
            return y;
        } catch (Exception e) {
            return 0;
        }
    }
}

解法二： 使用运算符的特点来解决，这个方法优于解法一。

class Solution {
    // 方法二
    public int reverse(int x) {
        long n = 0;
        while (x != 0) {
            n = n * 10 + x % 10;
            x = x / 10;
        }
        return (n < Integer.MIN_VALUE || n > Integer.MAX_VALUE) ? 0 : (int) n;
    }
}

总结

本篇文章讲解了算法题目的思路和解法，代码和笔记由于纯手打，难免会有纰漏，如果发现错误的地方，请第一时间告诉我，这将是我进步的一个很重要的环节。以后会定期更新算法题目以及各种开发知识点，如果您觉得写得不错，不妨点个关注，谢谢。