解題思路：

用遞歸的方法，出現(xiàn)1，就返回true，這里用了 unordered_map 來(lái)記錄是否會(huì)出現(xiàn)循環(huán)。（也可以用unordered_set）

通過計(jì)算余數(shù)和商，來(lái)得到每個(gè)位置數(shù)字的平方和。具體看程序。

?

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

?

?

?

總結(jié)

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

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