题目描述
编写一个算法来判断一个数 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
个人C++解答
GYL
思路：如果一个操作构成了循环，且有范围，那么一定会有重复的情况操作，比如这个快乐数，由于题目范围为int，所以最大的数为1999999999的数字平方和也就是730，也就是说，在int类型中计算数字平方和一定不会超过730，所以这就构成了有范围的循环；而快乐数的定义就是这个循环的最终值为1，因为当遇到1时，循环会一直为1，所以这道题就可以看作是找重复值，可以利用HashMap的特性，将平方和放入，然后如果重复且为1，那么就是快乐数
class Solution {
public:
bool isHappy(int n) {
unordered_map<int, int> HashMap;
while (1) {
HashMap[n]++;
n = mySum(n);
if (HashMap.find(n) != HashMap.end()) {
if (n == 1)
return true;
else
return false;
}
}
return true;
}
int mySum(int n) {
int sum = 0;
string str = to_string(n);
for (auto s_ : str)
sum += pow(s_ - '0', 2);
return sum;
}
};
