【Leetcode刷题篇】（五）整数反转

最新推荐文章于 2020-09-03 18:27:50 发布

原创最新推荐文章于 2020-09-03 18:27:50 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个LeetCode上的经典算法题——反转32位有符号整数。通过详细的示例和代码解析，文章展示了如何使用取余取整和循环操作来实现整数的反转，同时考虑了整数溢出的情况。

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

题目：

https://leetcode-cn.com/problems/reverse-integer/submissions/

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例：

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

分析：

看清楚题目再下手，反转后整数溢出那么就返回 0。而不是说原数据溢出

关键点：

1 取余取整操作：

a=x%10

x=x/10

2 反转操作：

a = 0
while(x!=0)
    a=10*a+x%10
    x=x/10

代码：

class Solution:
    def reverse(self, x: int) -> int:    
        a=0
        if x>0:
            while x>0 :
                a=10*a+x%10
                x=int(x/10)
            if a>(2**31)-1 or a<-(2**31):
                return 0
            else:
                return a
        elif x<0:
            x=-x
            while x>0 :
                a=10*a+x%10
                x=int(x/10)
            if a>(2**31)-1 or a<-(2**31):
                return 0
            else: 
                return -a
        else: 
            return 0