Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

一、题目描述

原文链接：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

提示：

• 1 <= n <= 2^31 - 1

二、思路分析

日常现象，读完题目一点思路没有！哈哈哈！跟哈希表有毛关系？？？ 其实是这样的，我们需要想清楚一件事情，就是如果我们把每次的平法和存储起来，如果有重复的则说明一定不会等于1，因为它肯定是一个循环！如果一直没有重复则总会变成快乐数！ 那么相同这件事事情，那判断重复肯定用set集合啦！

我们可以在想想怎么求某个数拆开后平方和？ 重点是怎么拆，如果用String[] arr = (n + "").split()的话，还得每次都得进行类型转化，不太行！ n % 10，是不是个位; n / 10，是不是右移一位！ 每次对个位求平法，然后右边移动一位，重复前面的步骤，直到n小于等于0，则可以退出循环，此时就求出一个数的平法啦！

三、AC代码

class Solution {
    public boolean isHappy(int n) {
        Set<Integer> records = new HashSet<>();
        while (n != 1 && !records.contains(n)){
            records.add(n);
            n = getNextNumber(n);
        }
        return n == 1;
    }
    
    public int getNextNumber(int n){
        int sum = 0;
        while (n > 0){
            int tmp = n % 10;
            sum += (tmp * tmp);
            n = n / 10;
        }
        return sum;
    }
}

四、总结

• 无序且唯一有时候也是一种题解！
• n % 10，是不是个位！
• n / 10，是不是右移一位！

感谢大家的阅读，我是Alson_Code，一个喜欢把简单问题复杂化，把复杂问题简单化的程序猿！ ❤