LeetCode202 快乐数

一时失言乱红尘 2023-07-25 14:25 20阅读 0赞

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

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

如果 n 是快乐数就返回 True ；不是，则返回 False 。

示例：

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

func isHappy(n int) bool { 
        num := n
    	count := 0
    	for count < 7 { 
    		if num == 1 { 
    			return true
    		}
    		num = judge(num)
    		count++
    	}
    	return false
    }
    
    func judge(n int) int { 
    	number := 0
    	for _, v := range strconv.Itoa(n) { 
    		number += int(v-'0') * int(v-'0')
    	}
    	return number
    }

结果：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM4MTAxMTA1_size_16_color_FFFFFF_t_70]  
想说的话：  
我觉得这题最难的是判断那些不是快乐数的正整数。我想了好久，后来想到了，可以通过控制循环的次数，达到了一定的循环次数，还不是快乐数，就真的不是快乐数了，至于为什么选7次以下，我刚开始写的是10次以下，后来发现7次以下也可以。这个望告知为什么循环是7次以下不是快乐数就不是快乐数了，难道和类型范围有关？没搞懂

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM4MTAxMTA1_size_16_color_FFFFFF_t_70]: /images/20230528/2593a862a9a844ed9e95c31ab30c19e0.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 202：快乐数

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

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

相关 LeetCode-202. 快乐数

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

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

相关 LeetCode202 快乐数

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

一时失言乱红尘/ 2023年07月25日 14:25/ 0 赞/ 21 阅读

相关 leetcode202-快乐数

文章目录快乐数题目描述 code 快乐数题目描述编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：

喜欢ヅ旅行/ 2023年05月29日 03:40/ 0 赞/ 52 阅读

相关 leetcode 202 快乐数

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

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

相关 LeetCode202. 快乐数

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

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

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

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

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

相关 leetcode 202. 快乐数

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

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

相关 202. 快乐数

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

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

相关 leetcode：202. 快乐数

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

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