分享至
202.Happy Number
題目
判斷一個數字是否是「快樂數（Happy Number）」。
定義：對一個正整數，不斷將它替換為每個位數平方的總和，如果最後可以變成 1 → 就是快樂數。若陷入無限循環（不會變成 1）→ 就不是快樂數。
解題思路
建立一個 Set 用來記錄出現過的數字
1.當 n 不等於 1 時：
2.若 n 已出現過 → false
* 否則放入 set * 更新 n = 每位數平方和
3.若最後 n == 1 → true
IT邦幫忙
john0411
iThome鐵人賽
看影片追技術