Python leetcode7. 整数反转

aolixiaox

于 2019-06-16 08:06:23 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wosind/article/details/92353258

本文介绍了一种算法，用于将32位有符号整数的每一位数字进行反转，包括处理正负号和防止整数溢出的方法。示例展示了输入123输出321，输入-123输出-321，以及输入120输出21的过程。

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

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

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

三个要点：
1、字符串逆序切片
2、±符号处理
3、溢出判断

class Solution:
    def reverse(self, x):
        strNum = str(abs(x))
        res = strNum[::-1] #字符串逆序切片
        num = int(res) if x >= 0 else (- int(res)) #+-符号处理
        if num > - 2 **31 and num < 2 **31:#溢出判断
            return num
        else:
            return 0