一、前言

　　做這題有個小收獲，關于Digital root的解法，有個極方便的小公式：

?

二、題258 Add Digits

　　Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.

class Solution(object):def addDigits(self, num):""":type num: int:rtype: int"""if num<=9:return numelse:a=(num-1)/9if a>=0:a=int(a)else:a=int(a)-1new_num=num-9*areturn new_num

　　然后在做后一道關于求二叉樹最大深度的問題時，參考了一些優秀的解法得到點啟發，寫了另一種更簡單明了的解法：

class Solution(object):def addDigits(self, num):""":type num: int:rtype: int"""if num>=10:re=num%10qu=(num-re)/10new_num=re+qureturn self.addDigits(new_num)else:return num

?

轉載于:https://www.cnblogs.com/Myoungs/p/5509674.html

總結

以上是生活随笔為你收集整理的Leetcode刷题记录[python]——258 Add Digits的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。