LeetCode-202. 快乐数(java)
一、前言🔥
👨🎓作者：bug菌 ✏️博客：CSDN、掘金等 💌公众号：猿圈奇妙屋 🚫特别声明：原创不易，转载请附上原文出处链接和本文声明，谢谢配合。 🙏版权声明：文章里可能部分文字或者图片来源于互联网或者百度百科，如有侵权请联系bug菌处理。
二、题目描述🔥
题目：
编写一个算法来判断一个数 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
题目来源：LeetCode原题地址 题目难度：⭐⭐⭐
三、思路分析🔥
当你看到这道题，你快乐吗？反正我是知道如果我做不出来我肯定是不快乐的，所以我的快乐与不快乐而言，是建立在这道题之上的，所以我快乐我也得让你们快乐，当你看到这段文字时，你们就应该要想到，看了我的解析，如果你还不快乐，那真得怪我。接下来，我给大家来讲解一下这道题的具体解决思路吧。
首先，在网上看到这么一段结论，快乐数必定会收敛到1，1又是收敛的，因为1的平方还是1，若生成的一组数中有两个重合（非1）的，那么就会构成一种循环。而且题目中说了会[ 无限循环 ]，那么也就是说求和的过程中，sum会重复出现，要不然怎么促就死循环的条件呢，这对解题很有帮助。
所以我的思路就是：结合哈希来做是否循环，判断这个sum是否会出现有重复的，如果有重复值就直接return false(既然出现重复，肯定就无限循环了，该数就肯定不是快乐数)， 否则一直找，直到sum为1为止，所以相对而言，还是比较暴力，唯有暴力法深入人心。
四、算法实现🔥
AC代码：
具体算法代码实现如下：
class Solution {
public boolean isHappy(int {
//用于存储每一次的sum值
Set<Integer> record = new HashSet<>();
//只要不存在record中就接着求每个人数的平方和
while (n != 1 && !record.contains(n)) {
record.add(n);
n = this.getNextSum(n);
}
return n == 1;
}
private int getNextSum(int {
int res = 0;
//依次叠加该数的每一位平方和
while (n > 0) {
int temp = n % 10;
res += temp * temp;
//找下一位。
n = n / 10;
}
return五、总结🔥
leetcode提交运行结果截图如下：
复杂度分析：
- 时间复杂度：O(logn)。
- 空间复杂度：O(logn)。
其实这道题，重点还是得仔细审题，很重要的线索【也可能是 无限循环 但始终变不到 1】，这就提示你要结合无限循环去想，若是找不到跳出循环的条件，那这道题说白了就废了，总不能一直循环下去？所以无限循环着手，猜测肯定会出现某一sum值循环，这就构成了跳出循环的条件，只需要用哈希集合来检测循环即可，一旦出现sum值重复，那程序还没返回1，这就永远也不可能会跳出循环返回true的，因为这不是快乐数啊。
所以解题一定要结合题意多审题，有些题就会给你点提示，毕竟是简单题啊，所以不可能让你写不出来的，哈哈哈，反正我是这么理解的。
再者，解题道路千万条，欢迎小伙伴们脑洞大开，如果你们有啥更好的想法或者思路，欢迎评论区告诉我哦，大家一起互相借鉴互相学习，方能成长的更快。
好啦，以上就是本期的所有内容啦，咱们下期见咯。