7.整数反转【中等】

原创已于 2025-09-06 15:51:17 修改 · 580 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

于 2021-06-06 12:43:31 首次发布

leetcode 中等题专栏收录该内容

5 篇文章

订阅专栏

该博客介绍了一种Java方法来反转一个32位有符号整数，并在过程中进行溢出检查。通过循环取余和累加的方式逐位反转数字，同时在每次累加前判断结果是否会超出整数范围，如果会则返回0。示例展示了正数、负数和零的反转情况。

7. 整数反转【中等】

题目要求：

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

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

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

示例 1：

输入：x = 123
输出：321

示例 2：

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

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

提示：

- $2^{31}$ <= x <= $2^{31}$ - 1

JAVA代码：

class Solution {
    public int reverse(int x) {

        int result = 0;

        while(x!=0){

            //判断反转后的整数是否超过[−2^31,  2^31 − 1] 
            //int类型的范围：[−2^31,  2^31 − 1] (运算使用补码范围)
            //一定要先判断，否则会溢出报错。
            if(result>Integer.MAX_VALUE/10 || result<Integer.MIN_VALUE/10){
               return 0;
            }

            //获取原整数的尾数，作为结果整数的第一位数
            int rest = x % 10;
            result = result*10+rest;
            x/=10;
        }

        return result;
    }
}