leetcode-top面试题快乐数

朴灿烈づ我的快乐病毒、 2021-11-27 06:50 242阅读 0赞

**题目**  
编写一个算法来判断一个数是不是“快乐数”。  
一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。  
示例:  
输入: 19  
输出: true  
解释:  
12 + 92 = 82  
82 + 22 = 68  
62 + 82 = 100  
12 + 02 + 02 = 1  
*来源：力扣（LeetCode）  
链接：[https://leetcode-cn.com/problems/happy-number][https_leetcode-cn.com_problems_happy-number]  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。*  
**思路**  
首先定义一个Set集合，用来存放计算后的平方和m，如果m在Set中已存在，即进入了死循环，则退出； 如果m不存在Set，则将m放入Set； 直至找到平方和为1或者进入死循环就退出。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]

public boolean isHappy(int n) {
            Set<Integer> set = new HashSet<>();
            int m = 0;
            while(true){
                while(n != 0){
                    m += Math.pow(n%10, 2);
                    n /= 10;
                }
                if(m == 1){
                    return true;
                }
                if(set.contains(m)){
                    return false;
                }else{
                    set.add(m);
                    n = m;
                    m = 0;
                }
            }        
        }

[https_leetcode-cn.com_problems_happy-number]: https://leetcode-cn.com/problems/happy-number
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]: /images/20211126/cd790f2d4e5442ab9ee59d7e7458957d.png