202. 快乐数

最新推荐文章于 2024-10-18 23:42:37 发布

探索者up

最新推荐文章于 2024-10-18 23:42:37 发布

阅读量47

点赞数

分类专栏：算法哈希表文章标签：算法 leetcode 哈希表

本文链接：https://blog.csdn.net/qq_39031009/article/details/130352967

版权

算法同时被 2 个专栏收录

15 篇文章 0 订阅

订阅专栏

哈希表

2 篇文章 0 订阅

订阅专栏

题目描述：

思路，代码中注释很清楚了

代码：

class Solution(object):
    def isHappy(self, n):
        """
        :type n: int
        :rtype: bool
        """
        def get_sum(n):
            sum=0
            while n>0:  # 从个位开始依次取，平方求和
                sum+=(n%10)**2
                n/=10
            return sum
        
        record=set()  #  记录中间结果

        while True:
            n=get_sum(n)
            if n==1:
                return True
            if n in record: # 如果中间结果重复出现，说明陷入死循环了，该数不是快乐数
                return False
            else:
                record.add(n)