[leetcode] 7. 整数反转

会飞的大鱼人

已于 2024-03-07 17:39:25 修改

阅读量819

点赞数 23

分类专栏： leetcode题解文章标签： leetcode 算法 java 数据结构

于 2024-01-14 20:44:53 首次发布

本文链接：https://blog.csdn.net/lvhao123456789/article/details/135587339

版权

leetcode题解专栏收录该内容

68 篇文章 0 订阅

订阅专栏

文章目录

题目描述
解题方法
- java代码
相似题目

题目描述

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

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

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

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

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

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

示例 4：
输入：x = 0
输出：0

提示：
-2³¹ <= x <= 2³¹ - 1

解题方法

$x$ 为需要反转的整数，我们设置初始值res=0，当 $x$ 不为0时，每次遍历res $*$ 10再加上当前 $x$ 最低位的数，然后 $x$ =[ $\over 10}$ ]。最终res的值即为反转后的值。

需要注意的是当res > [ $INT\_MAX \over 10}$ ]或者res < [ $INT\_MIN \over 10}$ ]时，反转后的整数超过有效范围，结果返回0。

细心的童鞋会发现，当res = [ $INT\_MAX \over 10}$ ]或者res = [ $INT\_MIN \over 10}$ ]时，设最高位的数字为digit，此时res + digit不会超过有效范围吗？答案是是的。因为int类型最大整数是2147483647，最小整数是-2147483648，可以看到他们最高位不能超过2，故 $x$ 是10位数时， $x$ 的最高位也不能超过2，所以digit只能取不超过2的数（实际上digit此时最大只能取1，因为此时第二高位的数字是4，最高位digit取2的话会超出有效范围），所以res +digit不会超过有效范围。

java代码

public int reverse(int x) {
    int res = 0;
    while (x != 0) {
        if (res > Integer.MAX_VALUE / 10 || res < Integer.MIN_VALUE / 10) {
            return 0;
        }
        int num = x % 10;
        res = res * 10 + num;
        x /= 10;
    }
    return res;
}