---

一、題目

編寫一個算法來判斷一個數 n 是不是快樂數。

「快樂數」 定義為：

對于一個正整數，每一次將該數替換為它每個位置上的數字的平方和。
然后重復這個過程直到這個數變為 1，也可能是 無限循環 但始終變不到 1。
如果這個過程 結果為 1，那么這個數就是快樂數。
如果 n 是 快樂數 就返回 true ；不是，則返回 false 。

示例 1：

輸入：n = 19
輸出：true
解釋：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
示例 2：

輸入：n = 2
輸出：false

提示：

1 <= n <= 231 - 1

---

二、解法

簡單粗暴的解法，模擬，將出現過的數字放入set中，如果遇到重復的了，就直接返回False為了防止繞圈

---

完整代碼

class Solution:def isHappy(self, n: int) -> bool:man = nst = set()while man not in st:st.add(man)if man == 1:return Trueelse:new_man = 0while man != 0:tmp = man % 10man //= 10new_man += tmp * tmpman = new_manreturn False

---