蓝桥杯入门即劝退（二十）快乐数（我不快乐了）

欢迎===关注===点赞===评论，共同学习，共同进步！

------持续更新蓝桥杯入门系列算法实例--------

如果你也喜欢Java和算法，欢迎订阅专栏共同学习交流！

你的点赞、关注、评论、是我创作的动力！

-------希望我的文章对你有所帮助--------

一、题目描述

编写一个算法来判断一个数 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）解题思路

1、首先明确，对于n的每位数字平方和的求解是一个重复工作，因此可以写一个方法用于计算n的求值和sum；

2、其次判断是否一个死循环的数，即最后得不到1。

3、因此，使用Set集合来校验是否出现过相同的数，使用contains()方法判断即可。

（2）代码实现

public boolean isHappy(int n) {//快乐数哈希表法Set<Integer> Happy=new HashSet<>();while (n!=1&&!Happy.contains(n)){Happy.add(n);//没有重复数即加入集合n=Sum(n);}return n==1;//判断是否n为1}
public static  int  Sum(int n){int sum=0;while (n>0){int temp=n%10;//求各位上的数sum+=temp*temp;n/=10;//缩位}return  sum;}

 （二）、双指针（快慢指针）法

（1）解题思路

1、同样需要用到Sum求值静态方法。

2、快慢指针原理是即：当出现循环的n值时，fast指针由于要多走一步，换成坐标系参考即相当slow于原地不动，fast每次移动一格，如果是循环那么fast必然会再次遇到slow。

3、当slow与fast相遇时，如果是1则符合条件，否则为循环的值，false；

（2）代码实现

  public boolean isHappy2(int n)//快慢指针法{int slow=n,fast=n;//同时出发while (fast!=1&&fast!=slow){slow=Sum(slow);fast=Sum(fast);fast=Sum(fast);}return fast==1;}public static  int  Sum(int n){int sum=0;while (n>0){int temp=n%10;sum+=temp*temp;n/=10;}return  sum;}

发文不易，恳请大佬们高抬贵手！

点赞：随手点赞是种美德，是大佬们对于本人创作的认可！

评论：往来无白丁，是你我交流的的开始！

收藏：愿君多采撷，是大佬们对在下的赞赏！