leetcode刷题 007整数反转

最新推荐文章于 2024-07-15 17:46:40 发布

原创最新推荐文章于 2024-07-15 17:46:40 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

博客围绕LeetCode上32位有符号整数反转问题展开。给出示例及注意事项，若反转后整数溢出需返回0。作者分享自己做法，首次提交因未注意溢出问题失败，还提及评论区做法用时更短，强调写程序要注意代码精简性。

题目来源

https://leetcode-cn.com/problems/reverse-integer/
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

我的做法

class Solution:
    def reverse(self, x) :
        if x>=0:
            x = int(str(x)[::-1])
        else:
            x = -int(str(-x)[::-1])
        if x < 2147483647 and x >= -2147483648:
            return x
        else:
            return 0

注：第一次提交失败，因为没有注意到溢出的问题，只在反转前限制x范围，导致反转后数据溢出，提交失败。
在这里插入图片描述

评论区做法

class Solution:
    def reverse(self, x) :
        res = int(str(x)[::-1]) if str(x)[0] != '-' else int("-" + str(x)[:0:-1])
        return res if (-2**31 <= res <= 2**31-1) else 0

在这里插入图片描述
用时变短了。
写程序时注意代码的精简性。