202. 快乐数

202. 快乐数

题目

不断的计算,使用一个set判断是否进入循环。

class Solution:
    def isHappy(self, n: int) -> bool:
        
        def jh(n):
            mysum = 0
            while n!=0:
                s = n%10
                n = n//10
                mysum += s*s
            return mysum
        
        ht = set()
        while n!=1 and n not in ht:
            ht.add(n)
            n = jh(n)
        
        return n==1
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。