快乐数

朴灿烈づ我的快乐病毒、 2021-09-26 15:12 357阅读 0赞

**问题描述：**  
写一个算法来判断一个数是不是“快乐数”。

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

> 案例: 19 是一个快乐数。  
> 1^2 + 9^2 = 82  
> 8^2 + 2^2 = 68  
> 6^2 + 8^2 = 100  
> 1^2 + 0^2 + 0^2 = 1

class Solution {
        public boolean isHappy(int n) {
            if(n==1)
                return true;
            Set<Integer> set = new HashSet<Integer>();//保存出现过的数
            int temp = n;
            while(true){
                temp = getNextNum(temp);
                if(temp == 1)
                    return true;
                if(set.contains(temp)){
       //如果集合中存在temp,则证明进入了循环，即不是快乐数
                    return false;
                }else{
                    set.add(temp);
                }
            }
        }
        private int getNextNum(int n) {
            // TODO Auto-generated method stub
            int res = 0;
            int temp = 0;
            while(n>0){
                temp = n % 10;
                res += temp*temp;
                n = n/10;
            }
            return res;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关快乐数

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

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

相关 202. 快乐数

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

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

相关快乐数[简单]

优质博文：[IT-BLOG-CN][] 一、题目编写一个算法来判断一个数`n`是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平

浅浅的花香味﹌/ 2024年02月18日 10:44/ 0 赞/ 50 阅读

相关 202. 快乐数

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

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

相关 leetcode 202 快乐数

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

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

相关 LeetCode202. 快乐数

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

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

相关快乐数

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

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

相关 202. 快乐数

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

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

相关快乐数

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

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

相关快乐数

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

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