python leetcode 202. Happy Number

最新推荐文章于 2021-01-13 09:46:05 发布

Neekity

最新推荐文章于 2021-01-13 09:46:05 发布

阅读量752

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/Neekity/article/details/85028857

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种使用快慢指针思想判断快乐数的方法。通过定义一个函数squareSum计算数字平方和，然后利用类似链表环中的快慢指针技巧，检查数字是否为快乐数。如果循环过程中遇到1，则该数为快乐数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

类似于链表环中快慢指针的思想

class Solution(object):
    def isHappy(self, n):
        """
        :type n: int
        :rtype: bool
        """ 
        def squareSum(n):
            res=0
            while n:
                yu=n%10
                res+=yu*yu
                n=n//10 
            return res
        slow=fast=n
        while 1:
            slow = squareSum(slow)
            fast = squareSum(fast)
            fast = squareSum(fast)
            if slow==fast: break 
        return slow==1