算法每日一题(python,2024.05.30)

题目来源(力扣. - 力扣(LeetCode),中等)

解题思路:

法一:转化法

将整数返回为字符串,之后切片反转后再转回整型,然后判断范围.需要注意的是反转前需要先记录整数的正负并用f来记录,最后反转回来时再加入符号。然后判断是否超出范围,超出则返回0

法二:用divmod函数

每次取尾数,之后再存入r中,每次将r之前存的数升一位,x的数降一位,最后x的数位数降位0时,整数完成反转,再将符号f放回,最后再比较得出结果

网站截图:Python divmod() 函数 | 菜鸟教程

代码实现:

法一:

f=1
if x<0:
    x=abs(x)
    f=-1
r=int(str(x)[::-1])*f
if -2**31<=r<=2**31-1:
    return r
else:
    return 0

法二:

f=1
r=0
if x<0:
    x=abs(x)
    f=-1
while x>0:
    x,z=divmod(x,10)
    r=r*10+z
r*=f
if -2**31<=r<=2**31-1:
    return r
else:
    return 0

总结: 

需要提前记录整数的正负,注意python中多种内置函数的运用,可以简化问题,使我们的答案更加简洁。

  • 4
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Neophyte0608

你的鼓励将使我创作学的更加快乐

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值