开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第天，点击查看活动详情

题目二、202.快乐数

题目描述：

编写一个算法来判断一个数 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

解题思路：每当我们获取一个正整数，我们都要获取这个数每个位置上数字的平方和；

这时我们就需要通过循环来遍历一个正整数每个位置上的数字，再将每个数字与自己相乘，一并累加起来，就得到了平方和。

难题就在于，如果平方和不能等于一，就需要不断去求取新的平方和，最终陷入死循环。

为此，破局的关键就在于识别操作是否会进入死循环，其实这个问题并不算难，当进入了循环，曾经出现过的平方和将会重复循环地出现，当我们遇到重复的平方和时，就能判断它始终不为一，返回false。

为了判断是否重复，我们就需要用到存放不可重复数据的集合Set，将平方和存入Set集合中，当新的平方和在集合中出现了，我们就可以返回false，当新的平方和等于一了，我们就可以返回true

提交代码：

class Solution {
    public int happy(int num){
        int sum = 0;        //用于记录每个位置上的数字的平方和
        while(num > 0){     //循环遍历每个位置上的数字
            int d = num%10; //通过对10取模获取最末位数字
            sum += d*d;     //获取平方和
            num /= 10;      //遍历前一位置数字
        }
        return sum;         //返回此次平方和
    }
     public boolean isHappy(int n) {
         Set<Integer> set = new HashSet<>(); //创建内容不可重复的集合Set
         while(n != 1 && !set.contains(n)){  //重复遍历平方和，知道遇到1或死循环
             set.add(n);                     //平方和没有重复，记录进集合
             n = happy(n);                   //调用方法，获取下一个平方和
         }
         if(n == 1) return true;             //n等于一，返回true
         return false;                       //否则，返回false
    }
}

提交结果：

【java算法 18-2】力扣题目202.快乐数

题目二、202.快乐数