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

约定不等于承诺〃 2023-09-24 20:10 52阅读 0赞

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

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

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

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

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

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

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