leetcode7. 整数反转 (python3实现)

最新推荐文章于 2020-06-22 12:03:00 发布

算法黑哥

最新推荐文章于 2020-06-22 12:03:00 发布

阅读量279

点赞数

分类专栏： leetcode刷题

本文链接：https://blog.csdn.net/weixin_41504611/article/details/103973045

版权

leetcode刷题专栏收录该内容

59 篇文章 3 订阅

订阅专栏

【原题链接】

在这里插入图片描述
思路1：先转化为字符串再取整数

class Solution:
    def reverse(self, x: int) -> int:
        if x >= 0:
            y = int(str(x)[::-1]) #末尾是0 ,反转以后取整数 int会自动把0取消
        else:
            y = -int(str(-x)[::-1])
        return y if -2**31 <= y <= 2**31 - 1 else 0

思路2：
在这里插入图片描述

class Solution:
    def reverse(self, x: int) -> int:
        if x < 0: # 判断是否为负数
            return -self.reverse(-x) # 如果是负数则取绝对值调用自身，最后将结果转为负数
        res = 0
        while x: # 每次得到最后一位数字，并将其作为结果中的当前最高位
            res = res * 10 + x % 10
            x //= 10
        return res if res <= 0x7fffffff else 0 # 如果溢出就返回0