LeetCode-258. 各位相加
给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。返回这个结果。
- 将每一位进行相加,判断是否是一个数字,不是就继续做相加,这样会有两个循环,耗费时间,是比较简单的思路,需要继续优化。
class Solution:
def addDigits(self, num: int) -> int:
if num == 0:
return 0
elif num < 10:
return num
else:
while num >= 10:
total = 0
list_num = [int(x) for x in str(num)]
for i in range(len(list_num)):
total += int(list_num[i])
num = total
return num
- 只需要一个循环就好了
class Solution:
def addDigits(self, num: int) -> int:
while num >= 10:
num = sum(list(map(int, list(str(num)))))
return num
3. 完全数学思想,直接看代码吧,我也没想到
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 【自荐】一款简洁、开源的在线白板工具 Drawnix