28【简单】快乐数

最新推荐文章于 2023-11-10 15:39:37 发布

矜枫忆

最新推荐文章于 2023-11-10 15:39:37 发布

阅读量162

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展 python

本文链接：https://blog.csdn.net/qq_62487469/article/details/130194926

版权

LeetCode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

文章描述了一个判断正整数是否为快乐数的算法。快乐数是指在数位平方和替换的过程中最终达到1的数。算法通过递归计算数位平方和，若出现循环则检测是否进入特定循环序列以判断是否为快乐数。时间复杂度为O(m*n)，空间复杂度为O(1)。该问题来源于LeetCode平台。

摘要由CSDN通过智能技术生成

一、题目描述

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

「快乐数」定义为：

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

二、解题思路过程

class Solution:
    def isHappy(self, n: int) -> bool:
        a=sum(int(i)**2 for i in str(n))
        # 我们知道，所有的快乐数都会变成1，而所有不能变成1的数字，也就是不快乐数，都会陷入4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 的循环，所以，可以用4来作为判断标准
        if a==1:
            return True
        elif a==4:
            return False
        return self.isHappy(a)