LeetCode刷题15-哈希表-202. 快乐数

最新推荐文章于 2024-07-20 23:08:39 发布

_MorningStar_

最新推荐文章于 2024-07-20 23:08:39 发布

阅读量39

点赞数

分类专栏： LeetCode 文章标签： leetcode 散列表算法

本文链接：https://blog.csdn.net/qq_35871451/article/details/129392552

版权

LeetCode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

LeetCode刷题15-哈希表-202. 快乐数

题目

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

「快乐数」 定义为：

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

示例1：

输入：n = 19
输出：true
解释：
$1^2 + 9^2 = 82$
$8^2 + 2^2 = 68$
$6^2 + 8^2 = 100$
$1^2 + 0^2 + 0^2 = 1$

示例2：

输入：n = 2
输出：false

提示：

1 <= n <= $2^{31}$ - 1

代码

class Solution {
    public boolean isHappy(int n) {
        boolean flag = true;     
        Set<Integer> sumSet = new HashSet<>();
        String numStr = ((Integer)n).toString();
        Integer sum = 0;
        while(sum != 1) {
            sum = 0;
            for(int i = 0; i < numStr.length(); i++) {
                sum += (numStr.charAt(i) - '0') * (numStr.charAt(i) - '0');
            }
            if(sumSet.contains(sum)) {
                flag = false;
                break;
            }
            sumSet.add(sum);
            numStr = sum.toString();
        }
        return flag;
    }
}