7. Reverse Integer (E)

最新推荐文章于 2019-08-21 08:02:53 发布

原创最新推荐文章于 2019-08-21 08:02:53 发布 · 55 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

202 篇文章

订阅专栏

本文探讨了如何在32位有符号整数范围内，有效地逆序整数的每一位数字，同时避免溢出错误。提供了详细的算法思路及Java代码实现，确保在处理大数值时的正确性和效率。

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

Reverse Integer (E)

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: $2^{31}, 2^{31}-1]$ . For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

题意

给定一个32位有符号整数，将其各位倒置后输出，如果倒置后超出int范围溢出则输出0。

思路

问题的关键在于对溢出数的处理。溢出后再与最值比较不可取，因此通过与最值/10比较来判断最后会不会溢出。int范围为[-2147483648, 2147483647]。

代码实现

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