leetcode 07 整数反转

最新推荐文章于 2020-06-03 21:43:20 发布

wh_585

最新推荐文章于 2020-06-03 21:43:20 发布

阅读量177

点赞数

分类专栏：算法及数据结构文章标签： leetcode 07;整数反转

本文链接：https://blog.csdn.net/wh_585/article/details/102614133

版权

算法及数据结构专栏收录该内容

38 篇文章 0 订阅

订阅专栏

本文详细探讨了LeetCode第07题——整数反转的解题思路和解决方案，涵盖如何实现翻转整数的算法，并可能讨论了边界条件和效率优化。

摘要由CSDN通过智能技术生成

#3 leetcode 07 整数反转

# 解法一: 取数字最后一位 * 10 + 计算出来的数 判断大小关系
class Solution:
    def reverse(self, x: int) -> int:
        b = 0
        if x < 0:
            b, x = 1, abs(x)
        mod, res = 0, 0
        while x:
            x, mod = x // 10, x % 10
            res = res * 10 + mod
            if res > 2147483648:
                return 0
        if b == 1:
            res = -res
        return res

# 解法二: 取符号位 将数字转化为字符串 利用reverse函数 之后转成int判断关系
class Solution:
    def reverse(self, x: int) -> int:
        b, res = '', ''
        if x < 0:
            b = '-'
            x = str(abs(x))
        else:
            x = str(x)
        
        for i in reversed(x):
            res += i
        if int(res) > 2**31:
            return 0
        return int(res) if b == '' else int(b + res)