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

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

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

如果你也喜欢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 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;
    }

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

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

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

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