力扣 7. 整数反转

题目说明

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

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

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

  • 提示：
    • -231 <= x <= 231 - 1

示例

例 1：

1
2
输入：x = 123
输出：321

例 2：

1
2
输入：x = -123
输出：-321

例 3：

1
2
输入：x = 120
输出：21

例 4：

1
2
输入：x = 0
输出：0

笔者理解

此题是一道数学算法问题，在力扣题库中被定义为简单题。

解法

当笔者阅读完此题后，发现此题多种解法，此处我们采用直接逐位转化的方式，让我们来看看具体如何实现的吧。

实现

1
2
3
4
5
6
7
8
9
10
11
12
public int reverse(int x) {
        long num = 0;

        // 按位翻转
        while (x != 0) {
            num = num * 10 + x % 10;
            x = x / 10;
        }

        // 看数字转化为int类型后还是不是本身来确定是否越界
        return (int) num == num ? (int) num: 0;
    }

时间和空间效率都还行，可见此解法还比较适合此题；

image.png

总结

本题是今天的每日一题，难度是为简单，感兴趣的朋友都可以去尝试一下，此题还有其他更多的解法，朋友们可以自己逐一尝试。