整数反转的两种思路

山水如初

于 2020-08-15 11:00:29 发布

阅读量1.1k

点赞数 2

分类专栏： leetcode 文章标签：列表 python 字符串 leetcode 算法

本文链接：https://blog.csdn.net/weixin_43932942/article/details/108019506

版权

本文探讨了LeetCode 7题的整数反转问题，提供了转换法和数学法两种解决方案。转换法包括使用字符串或列表进行翻转，但推荐使用数学方法，通过求余、整除实现O(logn)的时间复杂度。同时，文章还提醒注意Python中负数取整和取余的特殊性。

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

leetcode 7

反转一个 32 位的有符号整数，取值范围是 $2^{31}, 2^{31} − 1]$ ，若溢出，返回 0。

两种方式解决此问题：

通过转换为字符串或列表进行翻转，得到结果。

通过转换成列表，使用列表内置函数 list.reverse()，再转换回去。(不推荐)

# int --> str --> list --> int
def reverse(x: int) -> int:
 
    def change(x):
        nums = list(str(x))
        nums.reverse(</

关注

专栏目录