[NC]57. 反转数字

🚩传送门：牛客题目

题目

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

如果反转后整数超过 32 位的有符号整数的范围 ，就返回 。

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

示例 1：

输入：x = 123 输出：321

示例 2：

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

示例 3：

输入：x = 120 输出：21

示例 4：

输入：x = 0 输出：0

解题思路：数学

溢出条件有两个：

1. 大于整数最大值 （ +2147483647 ）
   • 当出现 且 还有 需要添加时，则一定溢出
   • 当出现 且 时，则一定溢出
2. 小于整数最小值 （ -2147483648 ）
   • 当出现 且 还有 需要添加时，则一定溢出
   • 当出现 且 时，则一定溢出

设当前已计算结果为 **res**，下一位取余为 **temp**。

复杂度分析

时间复杂度：，翻转的次数即 十进制的位数。

空间复杂度：，使用常数的空间

我的代码

public int reverse(int x) {
    int res = 0;
    while(x!=0) {
        // 每次取末尾数字
        int tmp = x%10;
        // 判断是否 大于 最大32位整数
        if (res>214748364 || (res==214748364 && tmp>7))
            return 0;
        // 判断是否 小于 最小32位整数
        if (res<-214748364 || (res==-214748364 && tmp<-8))
            return 0;
        res = res*10 + tmp;
        x /= 10;
    }
    return res;
}