7. Reverse Integer

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

原创最新推荐文章于 2022-04-01 15:57:39 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

类似问题模板同时被 3 个专栏收录

21 篇文章

订阅专栏

i don't know

20 篇文章

订阅专栏

很巧妙啊

10 篇文章

订阅专栏

本文提供了一种在Java和Python中实现整数反转的有效方法。Java版本通过位运算检查溢出，而Python版本则考虑了正负数取余操作的区别，并使用位运算来判断结果是否超出32位整数范围。

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

java版直观解法：

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

python

python负数取余操作与java不同，由于python的//操作是向下取整，导致正负数取余操作结果不一致，因此需要将原数字转为正数操作。

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        res = 0
        y = abs(x)
        ub = (1 << 31) - 1 if x > 0 else 1 << 31
        while y != 0:
            res = res * 10 + y % 10
            if res > ub:
                return 0
            y //= 10
        return res if x > 0 else -res

位运算那里没有写括号，就先算了减法，运算的优先级不对