Reverse Integer——LeetCode进阶路⑦

最新推荐文章于 2025-07-23 22:35:28 发布

Moliay

最新推荐文章于 2025-07-23 22:35:28 发布

阅读量163

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java 算法经验文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/Moliay/article/details/84938023

java 同时被 3 个专栏收录

91 篇文章

订阅专栏

算法

65 篇文章

订阅专栏

经验

60 篇文章

订阅专栏

本文解析了LeetCode上的一道经典题目——逆序整数。通过实例展示如何在32位有符号整数范围内逆序整数，避免溢出，并提供了一种优雅的解决方案。代码实现使用Java语言，通过循环取余和除以10的方式，逐步构建逆序后的整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接https://leetcode.com/problems/reverse-integer/

题目描述
Given a 32-bit signed integer, reverse digits of an integer.

Example 1:
```
Input: 123
Output: 321
```
Example 2:
```
Input: -123
Output: -321
```
Example 3:
```
Input: 120
Output: 21
```
Note:
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231, 231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.
思路分析：从高位开始对10求余，存下来乘10，依次进行……这道题实在是太温柔~
唯一需要注意的不能用粗暴法，用数组存起来再反转，会溢出的

源码附录:

class Solution {
    public int reverse(int x) {
        if((x<=0 && x>-10)||(x<10&&x>0)){
            return x;
        }
        
        long result = 0;
        while(x != 0 ){
            result = result*10 + x%10;
            x = x/10;
        }
        
        if(result <= Integer.MIN_VALUE || result >= Integer.MAX_VALUE){
            return 0;
        }
        
        return (int)result;
    }
}