一、前言🔥
👨🎓作者：bug菌
✏️博客：CSDN、掘金等
💌公众号：猿圈奇妙屋
🚫特别声明：原创不易，转载请附上原文出处链接和本文声明，谢谢配合。
🙏版权声明：文章里可能部分文字或者图片来源于互联网或者百度百科，如有侵权请联系bug菌处理。
《每日一题LeetCode》给重新捯饬起来，只为帮助小伙伴们，能顺利上岸，收到自己心仪的offer，面试第一关， 就是算法题。因为我始终坚信，变强绝对不是一朝一夕，而是贵在长久坚持，持之以恒。所以，赶紧跟着bug菌的步伐卷起来吧⏰，变强从这一刻开始➕🧈。
小伙伴们在批阅文章的过程中如果觉得文章对您有一丝丝帮助，还请别吝啬您手里的赞呀，大胆的把文章点亮👍吧，您的点赞三连(收藏⭐️+关注👨🎓+留言📃)就是对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的，因为这不是快乐数啊。
所以解题一定要结合题意多审题，有些题就会给你点提示，毕竟是简单题啊，所以不可能让你写不出来的，哈哈哈，反正我是这么理解的。
再者，解题道路千万条，欢迎小伙伴们脑洞大开，如果你们有啥更好的想法或者思路，欢迎评论区告诉我哦，大家一起互相借鉴互相学习，方能成长的更快。
好啦，以上就是本期的所有内容啦，咱们下期见咯。
六、热门推荐🔥
- leetcode-9.回文数
- leetcode-1.两数之和
- leetcode-13.罗马数字转整数
- leetcode-14.最长公共前缀
- leetcode-20.有效的括号
- leetcode-21.合并两个有序链表
- leetcode-26. 删除有序数组中的重复项
七、文末🔥
《每日一题LeetCode》，带着你一块儿刷题，专栏每一篇都附带详细解法，手把手带你解题。
一个人刷可能会觉得很累很难坚持，但是一群人刷就会觉得它是一件很有意义的事儿，互相督促互相鼓励，一起变强。
我是bug菌，一名想走👣出大山改变命运的程序猿。接下来的路还很长，都等待着我们去突破、去挑战。来吧，小伙伴们，我们一起加油！未来皆可期，fighting！
最后送大家两句话，与诸君共勉！
☘️做你想做的人，没有时间限制，只要愿意，什么时候都可以start，
🍀你能从现在开始改变，也可以一成不变，这件事，没有规矩可言，你可以活出最精彩的自己。
💌如果文章对您有所帮助，就请留下您的赞吧！(#^.^#)；
💝如果喜欢bug菌分享的文章，就请给bug菌点个关注吧！(๑′ᴗ‵๑)づ╭❤～；
💗如果对文章有任何疑问，还请文末留言或者加群吧【QQ交流群:708072830】；