7. Reverse Integer

最新推荐文章于 2022-04-01 15:57:39 发布

qazwyc

最新推荐文章于 2022-04-01 15:57:39 发布

阅读量221

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： Leetcode 算法

本文链接：https://blog.youkuaiyun.com/qazwyc/article/details/72152307

数据结构与算法专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种有效的整数反转算法，特别关注了负数、末尾为0的整数及溢出情况的处理，并提供了详细的Java实现代码。

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

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

题解

反转32位带符号整数问题，这里有几种特殊情况需要注意
1. 负数
2. 末尾是0如100，反转之后是1而不是001
3. 溢出问题，如1000000003反转之后溢出，要求返回0

解决：
问题2. 直接使用整数而不是字符串

如下为不考虑溢出的正整数反转

public int reverse(int x) {
    int res = 0;
    while(x > 0){
        res = res * 10 + x % 10;
        x /= 10;
    }
    return res;
}

问题1. 两种解决方法

取绝对值并用flag记录正负

public int reverse(int x) {
    boolean flag = x >= 0;
    int res = 0;
    x = Math.abs(x);
    while(x > 0){
        res = res * 10 + x % 10;
        x /= 10;
    }
    return flag ? res : -1 * res;
}

直接修改循环条件x > 0 为x != 0 (注意，-123 % 10 = -3）

public int reverse(int x) {
    int res = 0;
    while(x != 0){
        res = res * 10 + x % 10;
        x /= 10;
    }
    return res;
}

问题3. 根据溢出后结果错乱的性质
记录上一次的结果，如果这一次的结果不能逆向退回到上一次的结果，说明出现了溢出

故最终代码如下：

public class Solution {
    public int reverse(int x) {
        int res = 0, last = 0;
        while(x != 0){
            last = res;
            res = res * 10 + x % 10;
            if((res - x % 10) / 10 != last)    return 0; 
            x /= 10;
        }
        return res;
    }
}