202. 快樂數

Ideas

快樂數的判斷邏輯其實挺簡單的，按照定義去循環執行就可以了。

關鍵是如果不是快樂數怎么結束循環。

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

最終會得到 1

最終會進入循環

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

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

官方題解給的證明：

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))

總結

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

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