携手创作，共同生长！这是我参加「掘金日新计划 8 月更文应战」的第14天，点击查看活动概况

一、标题描绘：

202. 高兴数 – 力扣（LeetCode） (leetcode-cn.com)

编写一个算法来判别一个数 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 <= 2^31 – 1

二、思路分析：

此题的突破点在于判别怎样是无限循环，即当进行替换运算后的成果重复出现且不等于1时，会进入无限循环，能够判别此数不是高兴数。那么解题思路就是使用一个哈希调集，记录每次进行替换运算后的成果，若重复出现则回来调集中已经有该成果，则回来false。当然，替换运算能够用一个子函数来完成，n作为入参，替换运算后的成果作为回来值。

三、AC 代码：

class Solution {
public:
    // 核算替换运算后的成果
    int get_n(int n)
    {
        int sum=0;
        int cnt=0;//每一位数字
        while(n>0)
        {
            cnt=n%10;
            sum+=cnt*cnt;
            n/=10;
        }
        return sum;
    }
    bool isHappy(int n) {
        set<int> s;
        while(n!=1)
        {
            //若出现重复的成果，则阐明无限循环，不是高兴数
            if(s.find(n)!=s.end())
                return false;
            s.insert(n);
            n=get_n(n);
        }
        return true;
    }
};

四、总结：

用环形链表的办法做，并证明这个链不可能无限不循环。 – 高兴数 – 力扣（LeetCode）

202.高兴数，JS hashmap完成，代码清晰简单，超99% – 高兴数 – 力扣（LeetCode）

ACM 选手图解 LeetCode 高兴数 | 编程文青李狗蛋 – 高兴数 – 力扣（LeetCode）