Leetcode刷题记录反转整数

最新推荐文章于 2026-01-04 19:40:08 发布

原创最新推荐文章于 2026-01-04 19:40:08 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文介绍并对比了两种实现整数反转的算法：一种利用Python的字符串倒序功能，另一种采用数学方法逐位拼接。详细解析了每种方法的步骤，包括处理负数和检查反转后的整数是否超出32位整数范围。

DAY1_2

整数反转

整数反转
（方法有参考其他博客）
方法一
使用python中的字符串倒序

def reverse(x):
    if x==0:
        return 0
    str_x=str(x)
    x=''
    if str_x[0]=='-':
        x+='-'
x+=str_x[::-1].lstrip("0").rstrip("-")
#::-1表示倒序
    x=int(x)
    if -2**31<x<2**31-1:
        return x
    else:
        return 0

小tips：
lstrip用于截掉字符串左边的空格或者指定字符
rstrip用于截掉字符串右边的空格或者指定字符

方法二：

def reverse(x):
    result=int(0)
    while(x!=0):
        result=result*10+x%10
        x=x//10
        #print(result)
    if 2**31-1<result<-2**31:
        result=0
    return result