快乐数

今天药忘吃喽~ 2021-06-22 15:35 352阅读 0赞

编写一个算法来判断一个数是不是“快乐数”。

一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。

示例:

> 输入: 19  
> 输出: true  
> 解释:  
> 12 + 92 = 82  
> 82 + 22 = 68  
> 62 + 82 = 100  
> 12 + 02 + 02 = 1

**此题的关键在于判断无限循环的情况，只要能证明某一个结果已经出现过，那么就必存在无限循环**

class Solution {
        public boolean isHappy(int n) {
            Set<Integer> set = new HashSet<>();
            int h = recursion(n);
            set.add(h);
            while(h != 1){
                h = recursion(h);
                //根据判断是否存在重复值，若存在则结束循环
                if(set.contains(h)){
                    return false;
                }else{
                    set.add(h);
                }
            }
            return true;
        }
        
        
       public  int recursion(int n) {
            if(n / 10 == 0){
                //n为个数时返回n的平方
                return n*n;
            }else{
                //取n的余数
                int mod = n%10;
                return mod*mod + recursion(n/10);
            }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关快乐数

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

小灰灰/ 2024年04月17日 06:02/ 0 赞/ 3 阅读

相关 202. 快乐数

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

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

相关 202. 快乐数

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

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

相关 leetcode 202 快乐数

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

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

相关 LeetCode202. 快乐数

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

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

相关快乐数

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

秒速五厘米/ 2021年12月15日 04:21/ 0 赞/ 204 阅读

相关 202. 快乐数

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

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

相关 leetcode：202. 快乐数

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

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

相关快乐数

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

朴灿烈づ我的快乐病毒、/ 2021年09月26日 15:12/ 0 赞/ 296 阅读

相关快乐数

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

今天药忘吃喽~/ 2021年06月22日 15:35/ 0 赞/ 353 阅读