【Leetcode】7：整数反转（Python）

最新推荐文章于 2021-12-04 17:16:13 发布

Geeksongs

最新推荐文章于 2021-12-04 17:16:13 发布

阅读量210

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/Geeksongs/article/details/108427353

版权

Leetcode 专栏收录该内容

25 篇文章 1 订阅

订阅专栏

本文介绍了如何使用Python解决LeetCode的7号问题——整数反转。通过将整数转化为字符串，利用栈的数据结构进行反转，再处理特殊字符，最终拼接成反转后的整数。

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

我的方法很简单，使用str函数首先将int转化为str，然后将str放到一个栈当中进行栈的反转，最后对该栈进行处理，比如去掉0或者添加数字前面的"-"号，处理完之后将栈中的字符串拼接起来得到返回值即可,代码如下:

class Solution:
    def reverse(self, x: int) -> int:
        newint=str(x)
        stack=[]
        ret_final=''
        for i in newint:
            stack.append(i)
        ret=[]
        i=len(stack)-1
        while i>-1:
            ret.append(stack[i])
            i-=1
        if ret[-1]=='-':
            ret.pop(-1)
            ret.insert(0,"-")

        if ret[0]=='0':
            ret.pop(0)
        string=''
        for j in ret:
            string=string+j
        if string=='':
            return 0
        if int(string)>2**31-1 or int(string)<-2**31:
            return 0
        return int(string)