202. 快樂數(shù)

Ideas

快樂數(shù)的判斷邏輯其實挺簡單的，按照定義去循環(huán)執(zhí)行就可以了。

關(guān)鍵是如果不是快樂數(shù)怎么結(jié)束循環(huán)。

我們猜測會有以下三種可能：

最終會得到 1

最終會進(jìn)入循環(huán)

值會越來越大，最后接近無窮大

其實我猜到了前兩種情況，對于第三種情況，如果出現(xiàn)，那么這題就沒法做了，既然這題能做，那就說明第三種情況不會出現(xiàn)。

官方題解給的證明：

Code

Python

class Solution:def isHappy(self, n: int) -> bool:visit = set()while n != 1 and n not in visit:visit.add(n)new = list(map(int, list(str(n))))for i, v in enumerate(new):new[i] = v ** 2n = sum(new)return n == 1if __name__ == '__main__':print(Solution().isHappy(19))

總結(jié)

以上是生活随笔為你收集整理的LeetCode Algorithm 202. 快乐数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。