202. 快乐数

最新推荐文章于 2024-11-14 08:53:59 发布

XnY-wei

最新推荐文章于 2024-11-14 08:53:59 发布

阅读量61

点赞数

分类专栏： python 文章标签： python

本文链接：https://blog.csdn.net/weixin_51246899/article/details/123920524

版权

python 专栏收录该内容

91 篇文章 0 订阅

订阅专栏

本文详细介绍了LeetCode中的202题——快乐数。通过一个名为`Solution`的Python类展示了如何判断一个整数是否为快乐数的算法。`isHappy`方法首先定义了一个辅助函数`get_next`，用于计算一个数的平方和，然后使用集合避免重复计算，直至找到循环或者判断为非快乐数。当数字的平方和等于1时，该数为快乐数。

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

算法-目录
题目来源：Leetcode 202. 快乐数
在这里插入图片描述

class Solution(object):
    def isHappy(self, n):
        """
        :type n: int
        :rtype: bool
        """
        def get_next(n):
            total_sum = 0
            while n > 0:
                total_sum += (n % 10) ** 2
                n = n // 10
            return total_sum
        seen = set()
        while n != 1 and n not in seen:
            seen.add(n)
            n = get_next(n)
        return n == 1