首页 / PYTHON / Python版[leetcode]7. 整数反转（难度简单）

Python版[leetcode]7. 整数反转（难度简单）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Python版[leetcode]7. 整数反转（难度简单），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含945字，纯文字阅读大概需要2分钟。

内容图文

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

示例 1:

输入: 123
输出: 321
 示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

 

这道题可以用到python的字符串反转[::-1]，非常方便，只要处理一下溢出以及负数即可

            class
             Solution:
    
            def reverse(self, x: int) -> int:
        if x < 0:
            x = 0-int(str(0-x)[::-1])
        else:
            x = int(str(x)[::-1])
        return x if abs(x)< 2147483648 else 0

当然因为python操作方便讨巧了，实际算法应该是要用到类似栈的思想，栈先进后出，在栈顶做插入和删除操作

            class
             Solution:
    
            def reverse(self, x: int) -> int:
        """
        :type x: int
        :rtype: int
        """
        x_list = list(str(x))
        res_stack = []
        is_minus = False  # 用于处理负数while x_list:
            v = x_list.pop()
            if v == ‘-‘:
                is_minus = True
                continue
            res_stack.append(v)
        res = int(‘‘.join(res_stack))
        
        if is_minus:
            res *= -1
        
        # 边界条件
        v_max = 0xffffffff/2
        if res > (v_max -1) or res < (v_max*(-1)):
            res = 0
            
        return res

这里使用list来模拟栈，用pop来选择最后一个元素加入到新的list中

 

原文：https://www.cnblogs.com/davidlidvd/p/12250439.html

内容总结

以上是互联网集市为您收集整理的Python版[leetcode]7. 整数反转（难度简单）全部内容，希望文章能够帮你解决Python版[leetcode]7. 整数反转（难度简单）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1152628.html

来源：【匿名】