【LeetCode】7.整数反转

最新推荐文章于 2024-12-29 21:41:11 发布

喵喵喵苗～

最新推荐文章于 2024-12-29 21:41:11 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

分类专栏：【LeetCode】python刷题笔记

本文链接：https://blog.youkuaiyun.com/Black_man_/article/details/89100347

【LeetCode】python刷题笔记专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种实现32位有符号整数反转的方法，包括正数和负数的处理方式，并提供了两种不同的Python实现方案，同时强调了防止整数溢出的重要性。

7.整数反转

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

先判断是正数还是负数，把负数转化为正数。

方法一：

class Solution:
    def reverse(self, x: int) -> int:
        str_a = 0  
        str_b = 2**31
        str_c = 1
        if x < 0:  #把负数变成正数
            x = x * (-1)
            str_c = -1
        while x != 0:
            str_a = str_a * 10 + x % 10 #%是x除以10取余数
            x = x // 10 #x除以10取整数
        if str_a <= -str_b or str_a >= str_b - 1:#防止溢出,范围外输出0，一定用输出结果去比较！
            return 0
        return str_a * str_c

方法二（用切片法）;

class Solution:
    def reverse(self, x: int) -> int:
        mun = 2**31
        if x >= 0:
            s = int(str(x)[::-1])
        else:
            s = -int(str(-x)[::-1])
        if s <= mun - 1 and s >= -mun:
            return s
        else:
            return 0

如果测试对了但是提交错了，请相信计算机没有错，在检查一边代码！！！！