力扣刷题：快乐数（java实现）

Posted 2022-01-15 谦谦均

题目描述：编写一个算法来判断一个数 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，就是快乐数，那么这就是一个循环结束的条件。

public boolean isHappy(int n) 
        //如果n是1，直接返回
        if(n==1)
            return true;
        
        //每次变化的最终结果
        int res = n;
        //变化过程的中间变量
        int tem = 0;
        //接收所有的最终结果，如果有重复的。说明进入死循环
        ArrayList<Integer> list = new ArrayList<>();
        //添加初始值n
        list.add(n);
        //死循环求出所有可能
        while (true)
            //这个循环用来求出res的每个位置上的平方和
            while (res!=0)
                tem = tem + (res % 10) * (res % 10);
                res = res / 10;
            
            //如果重复了，直接返回false
            if(list.contains(tem))
                return false;
            
            //不重复则添加
            list.add(tem);
            //转换变量
            res = tem;
            tem = 0;
            //如果是1，就是快乐数
            if(res == 1)
                return true;
            
            //如果循环到了最大整数阈值，返回false
            if(res == Integer.MAX_VALUE)
                return false;
            
        
    

快乐数，今天你快乐了吗？

做一道光吧，亮的时候就福泽四方，暗的时候就惠及身旁！