当前位置：网站首页>力扣202-快乐数——哈希集合

力扣202-快乐数——哈希集合

2022-08-09 04:53:00 【张怼怼√】

题目描述

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」定义为：

对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。
如果这个过程结果为 1，那么这个数就是快乐数。
如果 n 是快乐数就返回 true ；不是，则返回 false 。

求解思路

对于一个，一共会出现三种情况：
- 最终得到1，是快乐数；
- 进入一个循环，但得不到1，不是一个快乐数；
- 会越来越大，接近无穷大。

所以我们将 n 每一步的数字都记录到 HashSet 中，不断地迭代，最后如果为1，则返回 True，反之则返回 False；
在循环的过程中，循环条件是当前这个数组不为1，且没有在Set中出现过。

输入输出示例

代码

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

原网站

版权声明
本文为[张怼怼√]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_44564247/article/details/126227368