leetcode 202 快乐数

朱雀 2022-09-09 04:45 150阅读 0赞

## 前言 ##

题目：[202. 快乐数][202.]

参考答案：[202. 快乐数-力扣官方题解][202. _-]

## 提交代码 ##

思路：判断计算之后的数字是否在集合中。建议：将平方和的计算过程抽出放在一个单独的函数里面，这样可以不用考虑平方和的初始化问题。

class Solution {
    public:
        bool isHappy(int n) {
            if(n == 1) // 如果自身是1，直接返回
                return true;
            
            vector<int> square_list(10,0); // 存储平方和(即数字的转换过程)
            for(int i=0; i<10; i++)
                square_list[i] = i*i;
            
            bool flag = true;
            int square_sum = 0;
            unordered_set<int> appeared; // 存储已经出现过的数字。如果循环计算过程中出现已经出现过的数字，则说明它不是快乐数字；陷入自我循环做无用功的中的人，应该是不快乐的
            for(n; n!=1; n=square_sum){
                square_sum = 0;
                if(appeared.count(n)){
                    flag = false;
                    break;
                }
                appeared.insert(n);
    
                while(n!=0){
                    square_sum += square_list[n%10];
                    n = n/10;
                }    
            }
    
            return flag;
        }
    };

[202.]: https://leetcode-cn.com/problems/happy-number/
[202. _-]: https://leetcode-cn.com/problems/happy-number/solution/kuai-le-shu-by-leetcode-solution/

发表评论取消回复

表情：

评论列表（有 0 条评论，150人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 202：快乐数

题目： ![在这里插入图片描述][2c8602369a4444349f4eeb67f6b7e11f.png] 思路： ①先用sqrt 函数得到平方和 ②如果平方

╰半夏微凉°/ 2024年04月08日 11:48/ 0 赞/ 39 阅读

相关 LeetCode-202. 快乐数

题目来源 [202. 快乐数][202.] 题目思路思路分析题目中说了会无限循环，那么也就是说求和的过程中，sum会重复出现，如果重复出现就代表陷入死循环。使

￡神魔★判官ぃ/ 2024年03月24日 14:54/ 0 赞/ 16 阅读

相关 202. 快乐数

202. 快乐数题干背景重要思路具体代码题干背景 [力扣入口-202.快乐数][-202.] 编写一个算法来判断一个数 n 是不是快乐

冷不防/ 2024年03月17日 21:18/ 0 赞/ 47 阅读

相关 202. 快乐数

> 编写一个算法来判断一个数 n 是不是快乐数。 > > 「快乐数」定义为： > > 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 > 然后重复这个过

比眉伴天荒/ 2022年10月18日 01:42/ 0 赞/ 109 阅读

相关 leetcode 202 快乐数

前言题目：[202. 快乐数][202.] 参考答案：[202. 快乐数-力扣官方题解][202. _-] 提交代码思路：判断计算之后的数字是否在集合中。建

朱雀/ 2022年09月09日 04:45/ 0 赞/ 151 阅读

相关 LeetCode202. 快乐数

编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无

男娘i/ 2022年05月23日 02:17/ 0 赞/ 158 阅读

相关 LeetCode 202.Happy Number (快乐数)

题目描述：编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为

ゞ浴缸里的玫瑰/ 2022年04月15日 01:12/ 0 赞/ 193 阅读

相关 leetcode 202. 快乐数

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

Love The Way You Lie/ 2022年04月06日 04:24/ 0 赞/ 188 阅读

相关 202. 快乐数

快乐数 > 编写一个算法来判断一个数是不是“快乐数”。 > 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这

本是古典何须时尚/ 2021年10月29日 19:52/ 0 赞/ 291 阅读

相关 leetcode：202. 快乐数

编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无

￡神魔★判官ぃ/ 2021年09月28日 21:34/ 0 赞/ 290 阅读