刷刷刷Day6|第202题. 快乐数

最新推荐文章于 2024-04-02 20:10:06 发布

牧码人 - blacksonny在路上

最新推荐文章于 2024-04-02 20:10:06 发布

阅读量22

点赞数

文章标签：算法 leetcode 职场和发展

本文链接：https://blog.csdn.net/ppblackboy/article/details/136015859

版权

第202题. 快乐数

LeetCode题目要求

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

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

解题思路

拆给定数字的每一位，然后计算每一位的平方和；
如果每次的平方和不为1，那么继续循环，直到 == 1
无限循环，也就是不为 1 的情况需要考虑，可能出现了类似链表环，因此借助一个 hashSet 来判断出现过的数

上代码：

class Solution {
    public boolean isHappy(int n) {
        Set<Integer> sum = new HashSet<>();        
        while (n != 1 && !sum.contains(n)) {
            sum.add(n);
            n = getNumber(n);
        }

        return n == 1;
    }

    /**
     * 取数的每一位并做平方和
     */
    public int getNumber(int n) {
        int res = 0;
        while (n > 0) {
            // 取最后一位
            int m = n % 10;
            int square = m * m;
            res += square;
            // 取 除了最后一位剩下的值
            n = n / 10;
        }
        return res;
    }
}