解題思路：

用遞歸的方法，出現1，就返回true，這里用了 unordered_map 來記錄是否會出現循環。（也可以用unordered_set）

通過計算余數和商，來得到每個位置數字的平方和。具體看程序。

?

class Solution { public:bool isHappy(int n) {if(n == 1) return true;unordered_map<int, int> mp;return whetherHappy(mp, n);}bool whetherHappy(unordered_map<int, int>& mp, int n){if(n == 1) return true;if(mp.find(n) != mp.end()) return false;else{mp[n] = 1;int tmp = 0;while(n > 0){int nn = n % 10;tmp += nn * nn;n = n / 10;}return whetherHappy(mp, tmp);}} };

?

?

?

總結

以上是生活随笔為你收集整理的Leetcode 202. 快乐数 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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